当前位置:编程学习 > C#/ASP.NET >>

求代码数组中的元素相加得出一个最接近最先给出数的值

如下..有一个数组.

我需要得出 以下元素相加组合 最接近 一个预先给定值的组合..
例如 给定值为 1830 程序输出600+600+630


 int[] moneyArray = new int[] { 530, 560, 560, 600, 600, 630, 630, 710, 710, 740, 740, 740, 740, 740, 820 };
--------------------编程问答-------------------- 背包? --------------------编程问答-------------------- 01背包算法或者隐枚举法应该能解决这个问题,请Google之。 --------------------编程问答-------------------- 1.排序
2.从开始和末尾取3个数相加保存起来,向前推进
3.计算结果里找对最接近的数
补充:.NET技术 ,  C#
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,