Matrix

動機 不同的DP不同的難易度 ...

動機 複習dfs ...

動機 設計dp時，要注意到return的東西要可以被接 ...

動機 複習dp ...

動機 複習saddle back ...

動機 要用dfs(+dp)要注意會不會重複走 ...

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

動機 讓題我想起多allocate一塊記憶體去當dummy的手法 但是這裡不用多allocate，而是利用matrix的第一列與第一排 而如果第一列與第一排原本就該被處理的話，就用變數存狀態!! 這裡的教訓是狀態與被處理的資料勢必要分開，就像loop會看cond會不會收斂，有關的index會不會收斂，遞迴的變數會不會往base case靠近，是設計時的規則!! ...

動機 評語同48 ...

動機 很有因緣的一題 當初自己有解出來，不過那個index的方式十分可怕，加上自己本來就不喜歡index的題目(很多時候都是考細不細心而已，想法很簡單，但是實作細節很多) 所以解完就放著了 結果某次offsite就遇到了，同時OJ的網站還十分爛，用stdout當作解答輸出!? 都什麼年代了!? debug的輸出與解答的輸出混在一起，十分痛苦 同時那個OJ還要裝browser plugin，來錄音與錄影!!?? 還讓我的mac一直叫!! 因此超不喜歡這種題目，讓人感覺回到高中或是大一 得不到演算法設計有關的啟發，就是比細心的題目 但就是有人offsite會放這種題目… 所以就重新解一次吧，把當時的錯愕了結於此 同時對於所有rotate的題目都用reverse去做就好，不然很痛苦 ...