2015年6月17日
POJ 2392(DP
摘要： 题意：有K个积木，每个给出块数，高度和这种块不能超过的最大高度，问最高能垒多高。经历了强行转换语言的阵痛啊。。。。java自定义排序不会写，然后又mle了，让我开始怀疑java的性能（其实只是因为脑残没写滚动数组。。。。）经典的多重背包，状态是前i种垒到j高时能剩下的第i种块的数目。import j... 阅读全文
posted @ 2015-06-17 20:08 PlusSeven 阅读(213) 评论(0) 推荐(0) 编辑