, 3, 4, 5
第 2 天:6, 7
第 3 天:8
第 4 天:9
第 5 天:10
请注意,货物必须按照给定的顺序装运,因此使用载重能力为 14 的船舶并将包装分成 (2, 3, 4, 5),...先说下我最初的理解,看示例 1,给定重量列表 [1,2,3,4,5,6,7,8,9,10] 和天数 5,就是要生成一个新列表,其中 5 个元素,每个元素代表每天搬运的总重量,新列表中最大值即船舶最小运载能力...但仍达不到我们 5 天的目标,继续合并,具体过程如图:
?
最终合并出的 5 个元素代表 5 天完成任务的情况下每天运载的重量,最小的船舶运载能力即其最大值 15。...思路尝试
在上面我们对列表元素合并过程中,合并的标准就是累加和不超过当日重量限制。题目要求解的船舶最低运载能力其实也是当日重量限制的最小值。...不过幸运的是,昨天刚专门集中练习了二分查找法,今天又碰到了其应用,可惜没能反应过来、借助提示才完成题目。可见对二分法的使用可能掌握了,但对题目的分析与判断还需继续练习。