Leetcode 上和DP有关的题，不完整整理（目录）

把Leetcode上面几道和DP有关的题整理了一下放到一起，先Po出一部分，剩下有时间放上来

DP比较常用的就是利用数组和矩阵Cache了，有很多经典的题是和String结合的，所以要明白用矩阵表示String的含义

我们先从矩阵的看起，下面四个题比较简单，题目的背景就是矩阵，写在一个帖子里先来热热身。

Unique Path I & II，Minimum Path Sum，Triangle  

好了，现在我们把String用矩阵来表示试试看，下面五个题如果做下来，会对String在矩阵里的含义有一个很深的认识

Interleaving String 

Edit Distance

Palindrome Partitioning I & II  

Distinct Subsequences 

接下来你一定还做过类似于爬梯子的利用数组来解的DP题，和情景结合的看下面两道题

Decode Ways 

Longest Valid Parentheses

还有两道我觉得称不太上DP，但是用的想法很特别的题 （“有利有害”想法）

Maximum SubArray & Binary Tree Maximum Path Sum