摘要：
贪心是一种解决问题的策略。 贪心算法就是按照贪心策略一步一步去求，当贪心选择最优时，具有贪心选择性质(最开始的贪心选择被包含在最优解中)和最优子结构性质。 与DP的区别：贪心是自顶向下的（递归），贪心可以看作DP中的某一个选择策略，DP是全局的。 背包相关问题 最优装载问题：给出n个物体，第i个物体 阅读全文
摘要：
斐波那契数列 兔子问题：“假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？” 分析:第一个月兔子没有繁殖能力,所以还是一对;两个月后生下一对兔子,共有两对;三个月后,老兔子生下一对,小兔子还 阅读全文
摘要：
很多问题都可以归结为图的遍历，但这些问题中的图却不是事先给定、从程序中读入的，而是由程序动态生成的，称为隐式图。 回溯法一般是要找一个（或者所有）满足约束的解（或者某种意义下的最优解）。 路径搜索问题可以归结为隐式图的遍历，它的任务是找到一条从初始状态到终止状态的（最优）路径。 BFS是图的广度遍历 阅读全文