看板 talk 關於我們 聯絡資訊
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