空间优化
来源：9-6 0-1背包问题的优化和变种
虽迟但到
2019-08-09
bobo老师，前面几个小节所讲到动态规划问题，有可能在空间进行优化吗？
写回答
1回答
-
求解斐波那契数列第n个数，可以不开一个数组，只存储三个变量解决，想想看？：）
其实，看空间能否优化，很简单，只需要看状态转移的过程，是只会访问相邻的几个状态，还是之前的所有状态，就好了：）
加油！：）
012019-10-07
相似问题
空间，时间复杂度的猜想
回答 1