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=)