• Dynamic Programming
  • 原理
  • 参考

Dynamic Programming

原理

Those who cannot remember the past are condemned to repeat it. --DP

动态规划算法的核心就是记住已经解决过的子问题的解。

①自顶向下的备忘录法 ②自底向上。

参考

1. 面试中的 10 大排序算法总结
2. 十大经典排序算法（动图演示）
3. 常用排序算法稳定性、时间复杂度分析（转，有改动）
4. 排序算法总结

动态规划

贪心算法

遍历

树

哈希表