bear-bear11 2018-03-17 02:21 采纳率: 100%
浏览 1626
已采纳

用一维数组去代替二维数组，从而优化空间复杂度的方法叫什么啊，

我想问一下，例如动态规划中，因为之前的数据用不到，用1个一维数组去代替二维数组是状态压缩吗？
就是那种后算出来的数据去覆盖之前的数据。使空间被优化了。它就叫什么呢？

  • 写回答

3条回答 默认 最新

  • OJBFOWE 2018-03-17 03:05
    关注

    那个貌似是滚动数组，01背包优化用到了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？