andre_joy

导航

小结论(2)

处理背包问题时,经常会遇到体积跟价值相等的情况,比如硬币分类问题。

那么我们常常用的状态dp[i]代表体积最大为i时对应的最大价值就是一个无用状态了,因为如果i能够达到,那么最大价值也一定是i。

所以dp[]可以选择别的含义,比如用的硬币最多,等等……

posted on 2012-09-22 10:14  andre_joy  阅读(96)  评论(0编辑  收藏  举报