贪心算法

• 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解

• 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算

• 迷宫问题，广域，深度优先（数据结构）

找零问题

• 假设商店老板需要找零n元钱，钱币的面额有:100元、50元、20元、5元、

Read more

算法基础

• 算法概念

• 时间复杂度

• 空间复杂度

• 复习:递归

算法（Algorithm）：一个计算过程，解决问题的方法

Niklaus Wirth："程序 = 数据结构 + 算法"

时间复杂度

类比生活中的一些事件，估计时间：
- 眨一下眼             一瞬间/几毫秒
- 口算"26+68"         几秒
- 烧一壶水             几

Read more