记录一下，有一些新的进展
==============================================
字串DP部分 共通框架
最长共同子序列
最长共同递增子序列 (递减也可以，观念相同，对称写法)
最短超集子字串
最小删除次数，使两者相等
==============================================
字串DP + 回文
回文子字串
-> 延伸到相关的中央拓展法 (bottom-up)
回文子序列
※ 引述《cuteSquirrel (可爱的小松鼠)》之铭言：
: 今天额外多想到的 做个纪录
: 背后使用到同样观念的思考逻辑与框架
: 子集合
: Subsets
: 组合(不考虑顺序)
: Coin Change II
: Combination Sum
: 可以从Subsets 衍生得到 Combinations
: 排列(顺序有关系)
: 从Coin Change II 变化而来 Combination Sum IV
: Permutations
: Phone Number
: ※ 引述《cuteSquirrel (可爱的小松鼠)》之铭言：
: 爬楼梯
: 费氏数列
: 泰伯纳西数列
: 好字串
: 思考观察共通点，看穿背后同样的结构。
: 引入直观法，观察重复计算的成本
: 引入记忆化搜索，记住答案，避免重复计算。
: 其实就是trade-off, 用空间换取时间的进步。
: ———-
: 路径总数 1 2 3
: 棋盘格子点走法的共同点
: ————
: 找零钱 1 2
: 子集合带有targetSum
: 最精简平方数化简
: 引入bfs在等权团中有最短路径的性质
: 解数字转盘锁最少拨动次数
: ————
: 博弈论 +minMax optimizations
: 石头游戏 1 2 3....整个系列
: 引入dfs+回朔法模板
: 枚举/决策树
: 子集合、组合数、直线排列
: 决胜21点
: —————
: 交易模拟
: 最佳股票买卖全系列
: DP + StateMachine
: ——————
: 区间DP
: 打家劫舍全系列
: 最大子阵列
: 射气球（反向思考，从最后一支弓箭去想）
: 切木条的最小成本
: Range Sum
: Integral Image
: Submatrix, Subtectangle
: 最长递增子序列
: 等差数列，等比数列
: ——————
: 树型DP
: Path sum
: DFS + Tree traversal
: ———————-
: 字串DP
: 回文子字串/子序列
: 正规表示式配对
: 编辑距离
: 最长共同子序列
: