andre_joy

导航

小结论(1)

普通的完全背包和母函数是dp递推过程的两个经典对等例子。

一个是填表法,完全背包就属于这一类,对于每个状态i,计算dp[i]。

一个是刷表法,母函数就是,对于每个状态i,更新dp[i]能够到达的状态。

posted on 2012-09-21 18:53  andre_joy  阅读(93)  评论(0编辑  收藏  举报