摘要：
2.14 动态规划 dynamic programming 之 求数组最大子数组之和如要求 int A[]={a0,a1,a2,a3,a4}; 的最大子串之和，使用遍历所有子串的情况，复杂度达到o（n3）。而使用动态规划则可达到o（n）。动态规划的思想是，把问题拆分为一个大的子问题和一个小的子问题，求解大的子问题需要用小子问题的结果。因此只需计算小子问题，就可以递推大问题，直到解决整个问题。新浪面试题：10个阶梯，一次可以走1步或者2步，问有多少中走法？答：考虑f(n)与f(n-1)的关系。如果最后一步是独立走一步完成的，则有f(n-1)*1种走法；如果最后一步是使用2步的话，则有f(n-2) 阅读全文
