摘要： 1、题目:古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少对？ (1)程序分析：不难发现兔子的规律是：1,1,2,3,5,8,13,21.... 其实这个问题也就是求斐波那契数列的问题。 （2）思路：应用递归 阅读全文

摘要： 1、题目：求一个数组的最大线性子数组 2、常规求法 这个方法相信大家都会想到，但是这个方法比较复杂，想法很简单，思路是：两层for循环遍历，从第一个元素开始一直累加后面的元素，找到最大的值赋给maxNum。 这个方法的时间复杂度是O(n2)， 3、第二种方法就是动态规划，这个名字不太清楚，思路是：遍 阅读全文