2016 年 8月 23 日随笔档案 - 南风丶丶

2016年8月23日

摘要：题意：求在不超过k的情况下，最多可以得到多少价值。三维dp，结合01背包，第三维就是用来保存在不同的背包容量下能得到的最大价值，也就是第三维有很多状态。阅读全文

posted @ 2016-08-23 14:56 南风丶丶阅读(100) 评论(0) 推荐(0) 编辑