摘要： 概念：动态规划与很多算法一样，其初始思想是很简单的：把程序运行过程中已经算出来的，而且以后可以用到的信息记录下来，以后再用的时候只需要查表即可。我最开始见到的动态规划的最简单例子是求斐波那契数列：递归：Int f（int i）{ If(i==0||i==1)return 1; Return f(i-1)+f(i-2);}动态规划：Int f[];f[0]=1;f[1]=1;For(int i=2;i<?;i++) F[i]=f[i-1]+f[i-2];容易看出来动态规划复杂度是线性的，递归的复杂度是指数级的//当然求解该数列还有一些//基于奇奇怪怪的数学结论的奇奇怪怪但是很高效的算法，不 阅读全文