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
: