问题描述如下:
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 |
|