Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths

MIT OpenCourseWareYouTube ↗

延伸阅读 1

用斐波那契递归观察重复求值。缓存之后，估算运行时间要数不同子问题，再计每个子问题本次调用实际做的工作。

视频与逐字稿来源 ↗ · 引文按字幕原文展示，可点时间戳回看片段。

补充字幕原文 2

split it into subproblems, solve those subproblems, and reuse the solutions to your subproblems.

So I count how many different subproblems do I need to do?