讨论一个算法，请各路大神指教

本文主要是介绍讨论一个算法，请各路大神指教，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

问题描述如下：
1）n段长度不一的管子；
2）m段长度不一的需求，从1）中截取；
3）2）中的所有需求，不允许有接口；
4）完成需求后，1）中的管子剩余长度小于200的即为浪费；
5）如1）中存在长度比例悬殊的管子（长/短>=10），短的剩余在100以内的情况，优于长的无浪费的情况。


如上，如何找到最优解：浪费总长度最小，且短的优先使用。


简化一下，假如我已计算出所有能完成需求的方案，那么如何从这些方案中找到最优。
方法原型如下，planList是所有能完成需求的方案，从planList中找到最优解：

C# code?

1 2 3 4 5 6 7 8 9 10 11

Plan func(list<int> n, list<int> m,list<Plan> planList);   class Plan{     list<PlanStep> steps; }   class PlanStep{     int mIndex;//需求下标     int nIndex;//原材料下标     int length;//截取长度 }

全网传媒http://quanwangif.com/

这篇关于讨论一个算法，请各路大神指教的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---