動態規划在實際應用中十分廣泛，經常在筆試中碰到動態規划的題目，而且理解起來也比較困難，靈活應用起來更加的不容易，今天就總結一下，到底在什么時候使用動態規划，以及怎么使用動態規划。 動態規划的使用場景一般包括三個特征： （1）最優子結構：如果問題的最優解所包含的子問題的解也是最優的，就稱 ...

引入 引用某OI大佬的一段話 動態規划自古以來是DALAO凌虐萌新的分水嶺，但有些OIer認為並沒有這么重要——會打暴力，大不了記憶化。但是其實，動態規划學得好不好，可以彰顯出一個OIer的基本素養——能否富有邏輯地思考一些問題，以及更重要的——能否將數學、算籌學（決策學）、數據結構合並 ...

斐波那契數列 1. 爬樓梯 2. 強盜搶劫 3. 強盜在環形街區搶劫 4. 信件錯排 5. 母牛生產 矩陣路徑 1. 矩陣的最小路徑和 2. 矩陣的 ...

推薦學習labuladong大佬的動態規划系列文章：先弄明白什么是動態規划即可，不必一次看完。接着嘗試自己做，沒有思路了再回過頭看相應的文章。 動態規划一般可以由 遞歸 + 備忘錄 一步步轉換而來，不必被名字唬住。通常只要找到狀態轉移方程問題就解決了一大半，至於狀態的選擇只要題目做多了自然就會 ...

滾動數組是DP中的一種編程思想。簡單的理解就是讓數組滾動起來，每次都使用固定的幾個存儲空間，來達到壓縮，節省存儲空間的作用。起到優化空間，主要應用在遞推或動態規划中（如01背包問題）。因為DP題目是一個自底向上的擴展過程，我們常常需要用到的是連續的解，前面的解往往可以舍去。所以用滾動數組優化 ...

動態規划 --- 算法思想介紹 一.動態規划的基本概念 動態規划在五種算法設計方法中難度最大，它建立在最優原則的基礎上.采用動態規划方法，可以高效地解決許多用貪婪算法或分治法無法解決的問題.動態規划(dynamic programming)屬運籌學中的規划論分支，是求解決策過程最優 ...

  動態規划（dynamic Programming）主要解決的問題：多階段決策過程最優化, 其主要的思想是將最優化決策過程分為若干個互相聯系的階段，每個階段需要作出一個決策，並且當前階段的決策會影響下一階段的決策，從而影響到整個過程的活動路線。 基本概念 階段（Stage ...

關於動態規划的解釋，見此答案 什么是動態規划？動態規划的意義是什么？ - Mingqi的回答 - 知乎 https://www.zhihu.com/question/23995189/answer/305426560 通過動態規划思想用兩種方法計算斐波那契數列 第一種是用遞歸 ...