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