Page 1 of 1
3. (40 points) You are given positive integers (1, ..., In, and positive integers k and B. You want to know whether it i
Posted: Wed May 11, 2022 6:13 am
by answerhappygod
- 3 40 Points You Are Given Positive Integers 1 In And Positive Integers K And B You Want To Know Whether It I 1 (33.03 KiB) Viewed 24 times
3. (40 points) You are given positive integers (1, ..., In, and positive integers k and B. You want to know whether it is possible to partition the numbers 21, ..., In into k subsets S1, ..., Sk so that the squared sums of the subsets add up to at most B: k 2 Σ(ΣΥ; )' SB. i1 0,ES, Show that this problem is NP-complete.