Evolutw

摘要： 题目链接 题意：给出n种高度为h方块，每种有c个，求可用方块堆成的塔的最高高度，每种方块在塔中都有其限制高度a,塔中堆叠的方块的高度不可超过a 解法：多重背包 因为按a小则a在下的堆叠方式可得到最高高度，所以根据a对数据进行排序，而后按塔的高度从小往大进行状态转移； 阅读全文