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

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

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