gym 101081k
摘要：
Pope's work 题意：n个箱子，每个箱子有自重w和承重能力r，问最多可以将几个箱子叠起来 思路：按r从大到小排序，然后dp，dp[i][j]表示前i个箱子叠j个箱子之后剩余的承重能力，dp[i][0]初始化为inf，因为不叠箱子的时候承重能力是无穷的，其他的初始为-1，表示不可能，每次如果d 阅读全文
posted @ 2017-10-12 20:30 lazzzy 阅读(185) 评论(0) 推荐(0) 编辑
