摘要:
1、题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少对? (1)程序分析:不难发现兔子的规律是:1,1,2,3,5,8,13,21.... 其实这个问题也就是求斐波那契数列的问题。 (2)思路:应用递归 阅读全文
摘要:
1、题目:求一个数组的最大线性子数组 2、常规求法 这个方法相信大家都会想到,但是这个方法比较复杂,想法很简单,思路是:两层for循环遍历,从第一个元素开始一直累加后面的元素,找到最大的值赋给maxNum。 这个方法的时间复杂度是O(n2), 3、第二种方法就是动态规划,这个名字不太清楚,思路是:遍 阅读全文