rainyroad

摘要： 动态规划有一个很重要的特点：无后效性，意思是当前状态的决策不受过去决策的影响。所以当状态很多时，我们不必去保存所有的状态，这样很占用内存，我们只需保存与当前决策有关的状态即可。 下面以斐波那契数列为例。求f[100]时，我们通常时利用是开一个100的数组空间。可是f[100]=f[99]+f[98] 阅读全文