动态规划经典题目总结

版权声明：本文为博主原创文章，欢迎大家转载，但是要注明我的文章地址。 https://blog.csdn.net/program_developer/article/details/85274825

在算法中，动态规划题目算是比较经典的一类题目。在找工作中，不管是笔试，还是面试，我们经常会遇到用动态规划来解决问题的情况，有时候面试官还需要我们现场手写出动态规划解法的代码。因此，在求职中能灵活的运用动态规划就相当重要了。下面我总结出了一些经典的动态规划题目，其中有些还是面试中遇到的。

1. 什么是动态规划

【1】牛客网在线编程专题《剑指offer-面试题9》斐波那契数列

【2】动态规划学习-【国王和金矿】

2. 第一个动态规划问题 Climbing Stairs

【1】牛客网在线编程专题《剑指offer-面试题9：题目二》跳台阶

【2】【LeetCode】70. Climbing Stairs

【3】【LeetCode】120. Triangle

【4】【LeetCode】64. Minimum Path Sum

3. 发现重叠子问题 Integer Break

【1】【LeetCode】343. Integer Break

【2】【LeetCode】279. Perfect Squares

【3】【LeetCode】91. Decode Ways

【4】【LeetCode】62. Unique Paths

【5】【LeetCode】63. Unique Paths II

4. 状态的定义和状态转移 House Robber

【1】【LeetCode】198. House Robber

【2】【LeetCode】213. House Robber ||

【3】【LeetCode】337. House Robber |||

【4】【LeetCode-面试-算法】股票的最大盈利值

【5】【LeetCode】309. Best Time to Buy and Sell Stock with Cooldown

5. 阶段练习

【1】【动态规划】Subarray Sum Equals K-子数组和为K

【2】【动态规划】求数组不相邻元素之和最大

【3】牛客网在线编程专题《剑指offer-面试题31》连续子数组的最大和

【4】【LeetCode】53. Maximum Subarray

【5】牛客网在线编程专题《剑指offer-面试题9：相关题目》矩形覆盖

6. 0-1背包问题

【1】动态规划学习-【0-1背包问题】