跳至内容

拾光小记

标签: DP

货物装满最多箱子问题

问题 有一批货,体积大小随机,有一批箱子,体积固定为3,不考虑货物的体积,求给定货物最多能装满几个箱子。 说明:体积为6的货物可以用2个箱子装完,体积为7的箱子不能被箱子装下 __ 思路 当货物的体积为3的整数倍时,货物可以刚好装满箱子 当货物总体积除以3余1时,说明至少存在一个体积除3余1的货物 …