还是背包问题,请求大家帮忙.

Question

从数组中取尽可能少的n个数，使其总和最接近39,数组中arr不需要有重复的数据
int D = 39;
int arr[] = { 3, 7, 15, 23, 26, 35 };  
只要一个子集合就可以了,结果为3和35 或者是15和23

Answer 1

1.尽可能少的数；
2.总和最接近39哪个优先级大呢？

Answer 2

就是总和尽可能接近39,其他没有什么要求

Answer 3

既然已经知道是背包问题了，方向就很明确了，lz是不会写背包的程序么？

Answer 4

同问
假如你上面刚好有三个数之和等于39呢？
那这时n为2还是3？

Answer 5

=39的已经找出来了,就是找没有39的,找最近的为38