97. 交错字符串 https://leetcode.cn/problems/interleaving-string

152. 乘积最大子数组 https://leetcode.cn/problems/maximum-product-subarray

221. 最大正方形 https://leetcode.cn/problems/maximal-square

329. 矩阵中的最长递增路径 https://leetcode.cn/problems/longest-increasing-path-in-a-matrix

1235. 规划兼职工作 https://leetcode.cn/problems/maximum-profit-in-job-scheduling

前置知识

阅读本文前,你需要先学习:

本章列举一些经典的动态规划习题,帮助大家加深理解前面文章中讲到的知识点。

97. 交错字符串

基本思路

解法代码

152. 乘积最大子数组

基本思路

解法代码

可视化

221. 最大正方形

基本思路

解法代码

可视化

329. 矩阵中的最长递增路径

基本思路

解法代码

1235. 规划兼职工作

基本思路

解法代码

loading...