01背包与完全背包问题

01背包的两层循环外层是物品,内层是对于每一个背包容量的计算。因为01背包问题这个物品是不可以重复放置的,所以物品只循环一次,也就是在循环计算的过程中,只在一次循环中出现。

完全背包问题外层是背包容量,内层是物品。在每一个背包容量下都要考虑每一个物品。

组合问题与最大获益/是否有解问题这两种的迭代公式是不同的

posted @ 2022-12-17 09:24  heisse  阅读(20)  评论(0编辑  收藏  举报