Coin Change 系列已完成
==================================
新的剛剛有想到 bit operation 可以結合 二進位操作, bit mask
XOR, <<, >>, |, 二的補數...等
整理成一篇。
和bit flag 或者 bitvec做個應用
=================================
linked list
其實可以想成退化的Graph
cycle detection
hore and torrise algorithm
reverse linked list
---
binary tree
N-ary tree
其實可以想成特化的圖
圖中的DFS, BFS算法也可以類推應用到他們身上
二分圖 bipartite
著色演算法
Course scheduling
Topological sorting
※ 引述《cuteSquirrel (可愛的小松鼠)》之銘言：
: 記錄一下，有一些新的進展
: ==============================================
: 字串DP部分 共通框架
: 最長共同子序列
: 最長共同遞增子序列 (遞減也可以，觀念相同，對稱寫法)
: 最短超集子字串
: 最小刪除次數，使兩者相等
: ==============================================
: 字串DP + 回文
: 回文子字串
: -> 延伸到相關的中央拓展法 (bottom-up)
: 回文子序列
: ※ 引述《cuteSquirrel (可愛的小松鼠)》之銘言：
: : 今天額外多想到的 做個紀錄
: : 背後使用到同樣觀念的思考邏輯與框架
: : 子集合
: : Subsets
: : 組合(不考慮順序)
: : Coin Change II
: : Combination Sum
: : 可以從Subsets 衍生得到 Combinations
: : 排列(順序有關係)
: : 從Coin Change II 變化而來 Combination Sum IV
: : Permutations
: : Phone Number
: : 爬樓梯
: : 費氏數列
: : 泰伯納西數列
: : 好字串
: : 思考觀察共通點，看穿背後同樣的結構。
: : 引入直觀法，觀察重複計算的成本
: : 引入記憶化搜索，記住答案，避免重複計算。
: : 其實就是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
: : 回文子字串/子序列
: : 正規表示式配對
: : 編輯距離
: : 最長共同子序列
: : -----
: : Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.176.206 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/talk/M.1710754578.A.9B1.html