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
: