正在加载
请稍等

菜单

Home 码农菜园 算法编程 Poj C++: 1017 Packets
Home 码农菜园 算法编程 Poj C++: 1017 Packets

Poj C++: 1017 Packets

算法编程 by   阅读量 2,418

题目链接:http://poj.org/problem?id=1017

等高的包裹,长宽有1×1、2×2、3×3、4×4、5×5、6×6六种规格,使用同样高度、长宽为6×6的盒子打包,求所需盒子的最小数量。

对于6×6,一个包裹对应一个盒子;对于5×5,一个包裹对应一个盒子,剩余空间用1×1填充;对于4×4,一个包裹对应一个盒子,剩余空间优先用2×2填充,若不够则用1×1填充;对于3×3,一个盒子最多对应4个包裹,剩余空间优先用2×2填充,若不够则用1×1填充;最后处理2×2和1×1的包裹即可。

PS:仅供学习参考,拒绝贴代码刷战绩。

04 2015-11

发表评论