摘要：
1、题目类型：DP。2、解题思路：等待进一步整理。3、注意事项：等待进一步整理。4、实现方法:[代码] 阅读全文
posted @ 2010-08-08 22:18
勇泽
阅读(297)
评论(0)
推荐(0)
摘要：
1、题目类型：01背包问题扩展，DP。2、解题思路：DP递推式： for i=1...N for j=left...right DP[j]=DP[j+S[i]]+F[i]3、注意事项：注重DP[i]的状态保持，其他方法TLE；用left、right 记录边界提高的遍历效率；用Flag[]标示是否可用。4、实现方法:[代码] 阅读全文
posted @ 2010-08-08 21:19
勇泽
阅读(449)
评论(0)
推荐(1)
浙公网安备 33010602011771号