摘要: 题型:从数组中选择不相邻元素,求和最大 (1)对于数组中的每个元素,都存在两种可能性:(1)选择(2)不选择,所以对于这类问题,暴力方法(递归思路)的时间复杂度为:O(2^n); (2)递归思路中往往会包含大量的重复计算,从时间角度出发,我们一般都会使用动态规划的方法来解决这类问题;而动态规划的核心 阅读全文
posted @ 2019-04-27 16:22 JeannieLi 阅读(1392) 评论(0) 推荐(0) 编辑
摘要: 1. 母牛生产 母牛从3-7岁初每年会生产1头小母牛,10岁后死亡(10岁仍然存活),假设初始有1头刚出生的母牛,请问第n年有多少头母牛?(年从第一年开始计数) 思路: 注: 在没有任何思路的情况下,可以先暴力分析,顺着题意将给出的示例推导出来,然后再从中观察规律,找到更为便捷的方法; 1. 先暴力 阅读全文
posted @ 2019-04-27 14:09 JeannieLi 阅读(1889) 评论(0) 推荐(1) 编辑