2010年8月7日
Charm Bracelet--POJ 3624
摘要： 1、题目类型：01背包问题，DP。2、解题思路：DP递推式： for i=1...N for j=M...1 DP[j]=max{DP[j],DP[j-W[i]]+D[i]}3、注意事项：DP用一维数组表示，否则MLE；j 的循环从M...1，用于同一数组保存 i-1时DP[j]的值。4、实现方法:[代码] 阅读全文
posted @ 2010-08-07 15:34 勇泽 阅读(250) 评论(0) 推荐(1) 编辑