处理背包问题时,经常会遇到体积跟价值相等的情况,比如硬币分类问题。
那么我们常常用的状态dp[i]代表体积最大为i时对应的最大价值就是一个无用状态了,因为如果i能够达到,那么最大价值也一定是i。
所以dp[]可以选择别的含义,比如用的硬币最多,等等……
posted on 2012-09-22 10:14 andre_joy 阅读(103) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3