我想问一下，例如动态规划中，因为之前的数据用不到，用1个一维数组去代替二维数组是状态压缩吗？就是那种后算出来的数据去覆盖之前的数据。使空间被优化了。它就叫什么呢？
那个貌似是滚动数组，01背包优化用到了
滚动数组，用于01背包优化
你可以在论坛搜索：01背包使用滚动数组优化详细讲解这里介绍得很清楚