有关于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