把Leetcode上面几道和DP有关的题整理了一下放到一起,先Po出一部分,剩下有时间放上来
DP比较常用的就是利用数组和矩阵Cache了,有很多经典的题是和String结合的,所以要明白用矩阵表示String的含义
我们先从矩阵的看起,下面四个题比较简单,题目的背景就是矩阵,写在一个帖子里先来热热身。
Unique Path I & II,Minimum Path Sum,Triangle
好了,现在我们把String用矩阵来表示试试看,下面五个题如果做下来,会对String在矩阵里的含义有一个很深的认识
Palindrome Partitioning I & II
接下来你一定还做过类似于爬梯子的利用数组来解的DP题,和情景结合的看下面两道题
Longest Valid Parentheses
还有两道我觉得称不太上DP,但是用的想法很特别的题 (“有利有害”想法)
Maximum SubArray & Binary Tree Maximum Path Sum
本文精选LeetCode上经典动态规划(DP)题目进行解析,包括矩阵路径问题、字符串操作问题及特定情境下的DP应用等,旨在帮助读者深入理解DP算法及其应用场景。
&spm=1001.2101.3001.5002&articleId=9262381&d=1&t=3&u=47fd8a12bc234099aac64a4eaaf46757)
368

被折叠的 条评论
为什么被折叠?



