,因此使用载重能力为 14 的船舶并将包装分成 (2, 3, 4, 5), (1, 6, 7), (8), (9), (10) 是不允许的。...1,2,3,1,1], D = 4
输出:3
解释:
第 1 天:1
第 2 天:2
第 3 天:3
第 4 天:1, 1
解决方案
如果采用暴力法去取每一个值,并判断是否符合题意,这时会发现,如果weights的值有很多个时...代码解决及解析
1.定义一个jg函数用来处理所需的运载天数,其中tar为运载的能力(即题目中的最大运载量),s用来记录当前的重量,day用来记载所用天数;即得到运载能力(tar)所对应的运载天数(day...=sum(weights)时,只需1天就能运载完毕;故得出载重上下限a,b;
3.其次,定一个res数组用来装入运载能力(tar)所对应的运载天数(day)时的tar值,即满足题意的tar值,tar...if s+i>tar:#当前的重量 + 当该天的包裹重量 > 当前最大运载能力tar;当天包裹重量就一起不能运载,会超重
day