普通的完全背包和母函数是dp递推过程的两个经典对等例子。
一个是填表法,完全背包就属于这一类,对于每个状态i,计算dp[i]。
一个是刷表法,母函数就是,对于每个状态i,更新dp[i]能够到达的状态。
posted on 2012-09-21 18:53 andre_joy 阅读(93) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 andre_joy Powered by .NET 8.0 on Kubernetes