求代码数组中的元素相加得出一个最接近最先给出数的值
如下..有一个数组.我需要得出 以下元素相加组合 最接近 一个预先给定值的组合..
例如 给定值为 1830 程序输出600+600+630
--------------------编程问答-------------------- 背包? --------------------编程问答-------------------- 01背包算法或者隐枚举法应该能解决这个问题,请Google之。 --------------------编程问答-------------------- 1.排序
int[] moneyArray = new int[] { 530, 560, 560, 600, 600, 630, 630, 710, 710, 740, 740, 740, 740, 740, 820 };
2.从开始和末尾取3个数相加保存起来,向前推进
3.计算结果里找对最接近的数
补充:.NET技术 , C#