动态规划(Dynamic Programming)LeetCode经典题目
动态规划(DP)概述:
动态规划是运筹学的一个分支。(运筹学,是现代管理学的一门重要专业基础课。该学科利用统计学、数学模型和算法等方法,去寻找复杂问题中的最佳或近似最佳的解答。)
以局部最优解最终求得全局最优解。在设计动态规划算法时,需要确认原问题与子问题、动态规划状态、边界状态结值、状态转移方程等关键要素。
在算法面试中,动态规划是最常考察的题型之一,大多数面试官都以是否可较好地解决动态规划相关问题来区分候选者是否“聪明”。
下面就让我们开始8道经典的动态规划相关题目吧!!
1、LeetCode70 爬楼梯
2、LeetCode198 打家劫舍
3、LeetCode53 最大子序和
4、LeetCode322 找零钱
5、LeetCode120 三角形
6、LeetCode300 最长上升子序列
7、LeetCode64 最小路径和
8、LeetCode174 地下城游戏
(题解稍后会在博客随笔分类“动态规划”中一一给出,耐心等待哦!!)
欢迎评论,共同进步!!