我的看法——动规降维 [复制链接]

最近对背包类的问题看了看，发现了一个动规降维的方法
  一个能降维的动规问题要符合几个条件，其中最重要的是，要与前一个或几个状态有联系
比如0—1 背包问题，一般来说只和他的前一个状态（F(I-1,*)）有关，
  好多人降维时都采用downto 1 的最法，解决后效性，
但我认为：
  如0-1背包，用F1数组动规，用f2数组纪录，每次循环都加上f2:=f1的句子
  那样就没有降维的困难。。。
其实动规降维不难，优化就难了点
                      。。。。自己的看法，仅侃侃罢了。

其实..甚至不用两个数组....
一个足矣..

自己想想吧

我知道啊，当然不用两个，用两个不过是发现一个好玩的事情啊。。
  不过谢谢回贴