2015年11月24日
SOJ 2930_积木城堡
摘要： 【题意】若干个城堡，给定每个城堡的积木数及每块积木的棱长。从城堡中抽出积木使每块城堡高度相同，求最大高度 【分析】城堡的积木选择可以看成01背包问题，从最矮的城堡高度开始依次递减，求出使每个背包都能装满的最大高度。 【代码】 #include#include#include#includeco... 阅读全文
posted @ 2015-11-24 00:41 zhuyujiang 阅读(120) 评论(0) 推荐(0) 编辑