用船运铁管过河的问题

wsg 发布于 2013/01/08 19:14
阅读 369
收藏 1

有一堆铁管要运过河,如果有必要,铁管可以切开

铁管的长度信息:
保存在一个数字类型的数组tArray里。

船的信息:
1.船里最多可同时放m段铁管
2.船里可放下的单根铁管最长不能超过tMax
3.船里放下的所有铁管的长度总和不可以超过zMax

另外,切一刀需要10块钱,运一次需要100块钱。

求把全部铁管运过去的最少费用。该怎么切铁管运过去呢。
求算法或者任何相关提示

加载中
0
blindcat
blindcat
哇塞,你研究的都是过河的难题啊
返回顶部
顶部