动态规划(DynamicProgramming)LeetCode经典题目 .pdfVIP

动态规划（DynamicProgramming）LeetCode经典题⽬

动态规划（DP）概述：

动态规划是运筹学的⼀个分⽀。（运筹学，是现代管理学的⼀门重要专业基础课。该学科利⽤统计学、数学模型和算法等⽅法，去寻找复杂

问题中的最佳或近似最佳的解答。）

以局部最优解最终求得全局最优解。在设计动态规划算法时，需要确认原问题与⼦问题、动态规划状态、边界状态结值、状态转移⽅程等关

键要素。

在算法⾯试中，动态规划是最常考察的题型之⼀，⼤多数⾯试官都以是否可较好地解决动态规划相关问题来区分候选者是否聪明“”。

下⾯就让我们开始8道经典的动态规划相关题⽬吧！！

1、LeetCode70爬楼梯

2、LeetCode198打家劫舍

3、LeetCode53最⼤⼦序和

4、LeetCode322找零钱

5、LeetCode120三⾓形

6、LeetCode300最长上升⼦序列

7、LeetCode64最⼩路径和

8、LeetCode174地下城游戏

（题解稍后会在博客随笔分类动态规划“”中⼀⼀给出，耐⼼等待哦！！）

欢迎评论，共同进步！！