01背包为什么可以用滚动数组来做呢

Question

01背包为什么可以用滚动数组来？
但是完全背包就不行呢，还有多重背包

Answer 1

都是可以的，具体可以看下这两篇文章

一、0/1背包

夜深人静写算法（十四）- 0/1 背包_英雄哪里出来-CSDN博客 动态规划的基础 —— 0/1 背包 https://blog.csdn.net/WhereIsHeroFrom/article/details/113765565

二、完全背包

夜深人静写算法（十五）- 完全背包_英雄哪里出来-CSDN博客 完全背包问题 https://blog.csdn.net/WhereIsHeroFrom/article/details/113808807