六大算法之三:动态规划【转载】
])}; t = g(x1[j1:j2]); // 由子问题的最优解求解整个问题的最优解的方案 print(x1[j1]); for(i=2; i<=n-1; i=i+1) { t = t-xi-1[ji]; for(j=1; j>=f(i); j=j+1) if(t=xi[ji]) break;} 下面通过几个典型例子,从简单到难帮助我们理解动态规划。 1、斐波那契数列 斐波那契数列大家都很熟悉,而且知道用递归可以很容易的做出来 if(n == 0){ return 0; }else if(n == 1){ return 1; }else{ return solutionFibonacci(n-1)+solutionFibonacci(n-2); } 如果用动态规划,就是把结果存到一个数组中...阅读全文