首页分类喜欢稍后看历史关于

Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths

推荐理由

Please watch this MIT intro

推荐dominotw · 原文2021年4月

说明

这是2013年由MIT OpenCourseWare发布的一部课堂讲座，主题归在Algorithms & data structures。它讲的是dynamic programming这一支里的具体问题，而不是把整个领域扫一遍。适合第一次接触、还没有先修课的人。内容上可以概括成：Erik Demaine's MIT 6.006 lecture introducing dynamic programming through Fibonacci numbers and shortest paths. It covers memoization, subproblems and optimal substructure.这些读者给出的理由，核心是：Recommended as a clear introduction to dynamic programming from a well-regarded instructor.讲法不绑某一条新闻，过几年仍然可以当材料看。从2016年到2021年，有4位不同的读者在4个不同月份把它推荐出来，其中明确叫别人去看的有0次。节奏接近上课，可以暂停做笔记。它假设你愿意跟着一条推导走完。如果已经会了基本定义，就把注意力放在它怎么把dynamic programming变成能跟着复述的例子。

视频信息

频道: MIT OpenCourseWare
时长: 51 分 47 秒
发布年份: 2013

在 YouTube 打开

同主题更多