在算法中,动态规划题目算是比较经典的一类题目。在找工作中,不管是笔试,还是面试,我们经常会遇到用动态规划来解决问题的情况,有时候面试官还需要我们现场手写出动态规划解法的代码。因此,在求职中能灵活的运用动态规划就相当重要了。下面我总结出了一些经典的动态规划题目,其中有些还是面试中遇到的。
1. 什么是动态规划
【1】牛客网在线编程专题《剑指offer-面试题9》斐波那契数列
2. 第一个动态规划问题 Climbing Stairs
【1】牛客网在线编程专题《剑指offer-面试题9:题目二》跳台阶
【2】【LeetCode】70. Climbing Stairs
【4】【LeetCode】64. Minimum Path Sum
3. 发现重叠子问题 Integer Break
【1】【LeetCode】343. Integer Break
【2】【LeetCode】279. Perfect Squares
【5】【LeetCode】63. Unique Paths II
4. 状态的定义和状态转移 House Robber
【1】【LeetCode】198. House Robber
【2】【LeetCode】213. House Robber ||
【3】【LeetCode】337. House Robber |||
【5】【LeetCode】309. Best Time to Buy and Sell Stock with Cooldown
5. 阶段练习
【1】【动态规划】Subarray Sum Equals K-子数组和为K
【3】牛客网在线编程专题《剑指offer-面试题31》连续子数组的最大和
【4】【LeetCode】53. Maximum Subarray
【5】牛客网在线编程专题《剑指offer-面试题9:相关题目》矩形覆盖
6. 0-1背包问题