邓佳程

摘要： 算法笔记（c++）--完全背包和多重背包问题 完全背包 完全背包不同于01背包-完全背包里面的东西数量无限 假设现在有5种物品重量为5,4,3,2,1 价值为1,2,3,4,5 背包容量为10 其他都和01背包一样，就是遍历j时候的初始化不一样。 这里的dp[j]还是表示前i件物品放入一个为j容量的 阅读全文

摘要： 算法笔记（c++）--关于01背包的滚动数组 关于01背包问题：基本方法我这篇写过了。 https://www.cnblogs.com/DJC-BLOG/p/9416799.html 但是这里数组是N^2，据说滚动数组可以用1维来代替二维。 我想了想也没想通。干脆老方法，一步步列出来就懂了。 先上下 阅读全文