贪心算法面试题解析

贪心算法和动态规划分别是什么？

这题考察候选人能否区分局部选择和状态枚举，关键是证明贪心安全性，并能写出 DP 的状态、转移、边界和遍历顺序。