朝花夕拾

A Development Engineer, a Life Liver, a Hope Holder

货物装满最多箱子问题

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