三种背包问题+滚动数组优化

三种背包问题+滚动数组优化 文章目录 滚动数组 01背包 二维数组 滚动数组 优化版 完全背包 二维数组 滚动数组 优化版 多重背包 二维数组 滚动数组 二进制优化 滚动数组 滚动数组简单的理解就是让数组滚动起来，起到节省存储空间的作用。主要应用在递推或动态规划中。 举个适合使用滚动数组的例子: 斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和。

>>阅读原文<<