動態規划（DP）概述：
動態規划是運籌學的一個分支。（運籌學，是現代管理學的一門重要專業基礎課。該學科利用統計學、數學模型和算法等方法，去尋找復雜問題中的最佳或近似最佳的解答。）
以局部最優解最終求得全局最優解。在設計動態規划算法時，需要確認原問題與子問題、動態規划狀態、邊界狀態結值、狀態轉移方程等關鍵要素。
在算法面試中，動態規划是最常考察的題型之一，大多數面試官都以是否可較好地解決動態規划相關問題來區分候選者是否“聰明”。
下面就讓我們開始8道經典的動態規划相關題目吧！！
1、LeetCode70 爬樓梯
2、LeetCode198 打家劫舍
3、LeetCode53 最大子序和
4、LeetCode322 找零錢
5、LeetCode120 三角形
6、LeetCode300 最長上升子序列
7、LeetCode64 最小路徑和
8、LeetCode174 地下城游戲
（題解稍后會在博客隨筆分類“動態規划”中一一給出，耐心等待哦！！）
歡迎評論，共同進步！！