搜索关键字：完全背包与多重背包问题，搜索到1个结果！码迷,mamicode.com！

动态规划第二讲——完全背包与多重背包问题

上一节，我们讨论了01背包问题，说明了*递归与分治法与动态规划DP的区别和联系，介绍了缓存的概念*。以下，我们用DC、DP、cache分别表示分治法、动态规划和缓存。本节，我们讨论01背包的另外两种形似—— 完全背包和多重背包问题，分析DP问题的另外一些情况。例一：完全背包问题同样有n种价值和重量分别为weight[i] and value[i]，背包大小W。限制条...

分类：其他好文时间：2014-07-21 15:18:15 阅读次数：295

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)