今天额外多想到的 做个纪录
背后使用到同样观念的思考逻辑与框架
子集合
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
回文子字串/子序列
正规表示式配对
编辑距离
最长共同子序列