[IT技術30篇挑戰] 資料結構和演算法實作 DAY13 – 動態規劃

章節連結

這一篇動態規劃筆記相關內容,並沒有存在於原先參照的這本書內,而是取自於 Hiskio 上的課程 – 從 LeetCode 學演算法
javascript database and algorithm


動態規劃

動態規劃本身是比較不容易看出關聯性的。若有一個最一開始的結果可以直接找到,且第 n 步的結果可以用前面的結果來表達,那就屬於動態規劃的範疇。另外,解法並不限定你要選用遞迴還是迭代的方式來得出解答。

適用範圍

當目標問題可以拆成重複的不只一個的子問題,且每個子問題的答案必須是定值和可被儲存下來。


LeetCode 練習記錄


系列文章

  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY13 – 動態規劃
  • [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 環境建置
  • 按讚加入粉絲團

    延伸閱讀

    GA瀏覽人氣:22