问题描述
需求：根据长度和数量得出最合适以最为接近12为结果的分段组合。以最节省材料为准，总长度为12M要求分割的长度和数量：长度数量8.8M3条7.6M5条4.4M8条3M4条1.5M15条需要得出结果：8.8M+3M=11.8M3条7.6M+4.4M=12M5条4.4M+3+(1.5*3)=11.9M1条4.4+（1.5*5）=11.9M2条1.5*7=10.51条以最省材料分割为基准，12M为总长度。高手请指教，我是初学者，请详细讲一下思路，如果有代码也请给一下啊，自己做了一天还没想出来，网上也没有找到，
解决方案
解决方案二：
感觉蛮复杂的。写一个数组。{8.8，8.8，8.8，7.6，7.6。。。。。。}等写到一起。接近１２的去除。然后再排。然后再比较总的分组。好麻烦的。有时间写写。
解决方案三：
长度和数量是可输入的，可以输入多组数据；如果用数组的方法可能运算会很复杂
解决方案四：
专题开发/技术/项目->数据结构与算法这个版块的高人更多。
解决方案五：
写个算法循环遍历即可
解决方案六：
建议看下运筹学的，整数０.１规划那章，忘记了
解决方案七：
希望此贴能解决严得关注中。
解决方案八：
找个最小二乘法的代码看看。思路差不太多。首先设一个能接受的上下限值.
解决方案九：
这个问题，与动态规划，简单背包问题差不多。
解决方案十：
该回复于2008-06-16 08:36:16被版主删除
解决方案十一：
引用3楼wuyi8808的回复:
专题开发/技术/项目->数据结构与算法这个版块的高人更多。
值得考虑。可以请求版主给你转帖
解决方案十二：
引用3楼wuyi8808的回复:
专题开发/技术/项目->数据结构与算法这个版块的高人更多。
还有这种所在，以后有空去瞅瞅
解决方案十三：
这个...就是长度不能大于12,并且分组尽可能少的意思吗?
解决方案十四：
降序排列，依次求和，提出最接近的，循环遍历即可
时间： 2024-09-12 21:34:43