学习笔记

贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。 贪心算法基本思路： 1.建立数学模型来描述问题 2.把求解的问题分成若干个子问题 3.对每个子问题求解，得到子问题的局部最优解 4.把子问题的解局部最优解合成原来问题的一个解。

深度优先搜索是DFS，广度优先搜索是BFS。这两种搜索算法都是图形搜索，是一个针对图和树的遍历算法。 DFS是递归以及回溯，BFS关键点则是状态的选取和标记。

DFS可以用堆栈实现，缺点是容易栈溢出。BFS选取状态用队列的形式，先进先出。DFS问题都可以用BFS替代。