3. (40 points) You are given positive integers (1, ..., In, and positive integers k and B. You want to know whether it i

[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 23 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.