摘要：
分治法学习笔记 1，什么是分治法 字面意思，就是将一个大问题分解为若干个小问题求解，然后再用小问题的解组成大问题的解。 2，什么时候使用分治法 当一个问题明显可以分为问题相同，但是规模更小的子问题，并且子问题容易求解的时候，考虑分治法。 3，分治法的解题步骤 分治法有比较通用的套路： 求解边界条件， 阅读全文
摘要：
贪心算法学习笔记 1，什么是贪心算法 贪心算法就是以每次都选局部最优，以期望得出全局最优的算法。 2，什么时候使用贪心算法 问题能够分解成子问题来解决，子问题的最优解能递推到最终问题的最优解，就能用贪心算法的到最后的最优解。 3，贪心算法的解题步骤 贪心算法变化多端，没有具体的套路。但是可以有一种“ 阅读全文