小结论(2)
摘要:
处理背包问题时,经常会遇到体积跟价值相等的情况,比如硬币分类问题。那么我们常常用的状态dp[i]代表体积最大为i时对应的最大价值就是一个无用状态了,因为如果i能够达到,那么最大价值也一定是i。所以dp[]可以选择别的含义,比如用的硬币最多,等等…… 阅读全文
posted @ 2012-09-22 10:14 andre_joy 阅读(96) 评论(0) 推荐(0) 编辑
posted @ 2012-09-22 10:14 andre_joy 阅读(96) 评论(0) 推荐(0) 编辑
posted @ 2012-09-22 10:12 andre_joy 阅读(548) 评论(0) 推荐(0) 编辑