普通的完全背包和母函数是dp递推过程的两个经典对等例子。
一个是填表法,完全背包就属于这一类,对于每个状态i,计算dp[i]。
一个是刷表法,母函数就是,对于每个状态i,更新dp[i]能够到达的状态。
posted on 2012-09-21 18:53 andre_joy 阅读(106) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3