贪心法1. 贪心法概念2. 贪心法步骤3. 贪心法使用条件4. 常见问题

动态规划1. 动态规划概念动态规划与分治法形似，都是通过组合子问题的解来去接原问题。分治法，将问题划分为互不相交的子问题，递归地求解子问题，再将它们的解组合起来，求出原问题的解。动态规划，应用于子问题重叠的情况，即不同子问题具有公共的...

相同点递归和迭代都是循环 不同点(1)循环方式不同递归是通过调用自身函数进行循环；迭代是通过函数内的一段代码段进行循环。迭代的代码段中的本地循环的结果变量，将作为下次循环的输入变量结算下次循环的结果。 (2)循环结束条件不同递归，当满...

分治法1. 分治概念分治，即分而治之。将比较复杂的问题分解成多个相同、或者相似的子问题，再将子问题分解成更多的子问题，直到问题的规模可以简单的直接求解。将子问题的解合并即为原问题的解。 例如，对于一个问题规模为n的原问题，如果该问题可...