2020年5月11日
[MIT6.006] 19. Daynamic Programming I: Fibonacci, Shortest Path 动态规划I：斐波那契，最短路径
摘要： 这节课讲动态规划的内容，动态规划是一种通用且有效的算法设计思路，它的主要成分是“子问题”+"重用"。它可以用于斐波那契和最短路径等问题的求解上。 一、斐波那契 首先，我们来看下斐波那契问题是什么？传统做法和动态规划法有什么区别？ 从上图就能很明显地看出动态规划采用了memorization的思路，将 阅读全文
posted @ 2020-05-11 22:20 Alvin_Ai 阅读(562) 评论(0) 推荐(0)