摘要: 题目链接: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1028 题目大意: 求01背包最优解的方案。物件数和物件编号。 题目思路: 【动态规划】 经典背包DP。 最后倒推求方案 1 // 2 //by coolxxx 3 // 4 #inclu 阅读全文
posted @ 2016-07-01 11:22 Cool639zhu 阅读(213) 评论(0) 推荐(0) 编辑