DFS + backtracking 也完成 第一部曲
這個領域滿大的
之後還可以托展到Combination sum 相關,和
經典的 八皇后擺放 和 Sudoku解數獨的演算法。
再想想看怎麼安排內容和順序比較流暢。
之後如果講memoization ,那 DFS + memo 又可以和等價的DP串在一起了
彼此等價互通
想法也對稱,由上到下 和 由下到上 都可以。
※ 引述《cuteSquirrel (可愛的小松鼠)》之銘言:
: 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)
: : 回文子序列
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.176.206 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/talk/M.1710767021.A.3AC.html