dp类题目总结（双序列和背包问题）：
1、双序列题目
最长回文子串
最长公共子序列（diff实现）
编辑距离
交叉字符串
特点：（1）单字符串dp，用二维dp,i,j表示s[i:j+1]（2）双字符串 的，dp[i][j]表示s1[:i]和s2[:j]推导s1[i] s2[j]关系
2、背包类DP
优先使用dfs+cache，逼不得已改dp
3、博弈类dp，用dfs+cache
一维的dp要会，斐波纳契数列，最长path sum
dp类题目总结（双序列和背包问题）：
1、双序列题目
最长回文子串
最长公共子序列（diff实现）
编辑距离
交叉字符串
特点：（1）单字符串dp，用二维dp,i,j表示s[i:j+1]（2）双字符串 的，dp[i][j]表示s1[:i]和s2[:j]推导s1[i] s2[j]关系
2、背包类DP
优先使用dfs+cache，逼不得已改dp
3、博弈类dp，用dfs+cache
一维的dp要会，斐波纳契数列，最长path sum
![241 Different Ways to Add Parentheses（C代码版）[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)