Coding interview 的 Dynamic programming cheatsheet
Dynamic programming 学习指南,包含练习题、技巧、时间复杂度与推荐资源
Introduction
Dynamic Programming(DP)通常用于优化问题。提升 DP 的唯一方法是大量练习,需要一定练习量才能更快识别问题是否可用 DP 解决。
Learning resources
- Demystifying Dynamic Programming
- Dynamic Programming – 7 Steps to Solve any DP Interview Problem
- Less Repetition, More Dynamic Programming, basecs
- Dynamic Programming, James Aspnes, Yale University