用船运铁管过河的问题

【用船运铁管过河的问题】

用船运铁管过河的问题

文章插图
运铁管过河问题运铁管过河问题简介:有一堆铁管要运过河 。如果有必要,可以切断铁管 。铁管的长度信息存储在数字数组中 。船舶信息:1 。船上最多可以同时放M节铁管 。2.单根铁管在船上可以放下的最大长度不能超过tMax 。