Backtracking

動機 複習dfs 這次寫dfs的教訓 把會回傳true的放前面 (像是[["a"]])，不然明明已經成功卻因為邊界檢查而失敗 把所有失敗條件放到base case中，在寫的時候不知道是頭撞到了還是怎樣，明明沒有比對到字卻還是讓dfs繼續跑… ...

動機 經典子集列舉 ...

動機 經典排序列舉 ...

動機 複習backtrack backtrack也是遞迴，所以也是看有什麼case(可以做的動作) ...

動機 複習backtrack，比起以前的commit，發現現在code越寫越短了 ...

動機 原來lru_cache搭配dfs可以達到判有沒有visited的效果!! ...

動機 感覺回文的DP就是判斷是不是回文ㄟ ...