[IT技术30篇挑战] 资料结构和算法实作 DAY13 – 动态规划

章节连结

这一篇动态规划笔记相关内容,并没有存在于原先参照的这本书内,而是取自于 Hiskio 上的课程 – 从 LeetCode 学算法
javascript database and algorithm


动态规划

动态规划本身是比较不容易看出关联性的。若有一个最一开始的结果可以直接找到,且第 n 步的结果可以用前面的结果来表达,那就属于动态规划的范畴。另外,解法并不限定你要选用递回还是迭代的方式来得出解答。

适用范围

当目标问题可以拆成重复的不只一个的子问题,且每个子问题的答案必须是定值和可被储存下来。


LeetCode 练习记录


系列文章

  • [IT技术30篇挑战] 资料结构和算法实作 DAY12 – 递回与迭代解
  • [IT技术30篇挑战] 资料结构和算法实作 DAY11 – 遍历二元树
  • [IT技术30篇挑战] 资料结构和算法实作 DAY10 – 二元树
  • [IT技术30篇挑战] 资料结构和算法实作 DAY9 – 链结串行(续) (Linked List – 2)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY8 – 链结串行 (Linked List)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY7 – 杂凑 (Hash)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY6 – 排序(上)
  • [IT技术30篇挑战] 资料结构和算法实作 DAY5 – 集合
  • [IT技术30篇挑战] 资料结构和算法实作 DAY4 – 伫列
  • [IT技术30篇挑战] 资料结构和算法实作 DAY3 – 堆叠
  • [IT技术30篇挑战] 资料结构和算法实作 DAY2 – 阵列
  • [IT技术挑战] 资料结构和算法实作 DAY1 – JavaScript 环境建置

  • 按赞加入粉丝团

    延伸阅读