摘要：
一、问题描述一个人上台阶可以一次上1个，2个，或者3个，问这个人上n层的台阶，总共有几种走法？如有4层台阶，有3+1;2+2;2+1+1;1+3;1+2+1;1+1+2;1+1+1+1;上述7种走法。二、问题分析（1）穷举法：先分别计算出用1步、2步和3步每一种走法需要的次数，即n/1,n/2,n/... 阅读全文
摘要：
一、问题分析如果采用暴力解决，即考虑子段的情况总数为1+2+...+n=O(n^2)。考虑动态规划算法，可以实现O(n)算法复杂度。动态规划思想：可以将一个大问题(N个元素数组)转化为一个较小的问题(N-1个元素的数组)。假设已经知道(A[1], ...,A[n-1])中和最大的一段数组之和为All... 阅读全文