ACM总结——动态规划（1）重叠子问题、最优子结构

动态规划(dynamic programming)简称DP。数组 先看几个简单的问题：优化 1，斐波那契数列spa 1,1,2,3,5,8.......net 求第n项rest int fac(int n) { if(n<3)return 1; return fac(n-1)+fac(n-2); } 时间复杂度O (1.6 ^ n)code 递归写法（备忘录法）：对象 int an

>>阅读原文<<