摘要：
1.什么是递推： 递推是一种用若干步可重复运算来描述复杂问题的方法，递推法是一种重要的数学方法，也是编程中解决问题的一个重要方法。 2.递推的特征： (1).一个问题的求解需要一系列计算，这一系列的计算步骤中存在着某种关系。 (2).在计算时，如果可以找到前后过程中的数量关系(即递推式)，那么就可以 阅读全文
摘要：
1.什么是递归： 递归就是函数的自我调用来求出问题的解。如果一个数列项与项之间存在关联性，那么就可以用递归实现。 原来： 如果一个函数可以求fun(n)，那么该函数就可以求fun(n-1)，就形成了函数的自我调用。(※注意：一般起始项是不需要求解的，是已知条件) 2.递归求解问题的过程： ①找出规律 阅读全文
摘要：
什么是贪心算法： 贪心算法(又称贪婪算法)，是指在对问题求解时，总是做出当前最优解和最好选择。也就是说，不从整体最优解上加以考虑，它所做出的是在某种意义上的局部最优解。贪心算法的核心思想是在每一个决策点上，都做出当前看起来最优的选择，而不考虑这种选择对后续决策的影响，期望通过一系列局部最优的选择来达 阅读全文
