LeetCode 282. Expression Add Operators
跟今天每日題有點像,特地回來複習。但是我又開始糾結backtracking和dfs到底差在哪裡? 有一說是backtracaking在剪枝的時候會恢復上一動的狀態,以退回走過的路徑;又有一說dfs是處理顯式樹(路徑已經固定),而backtracaking處理的是隱式樹(自己找可行路徑出來)。 那麼這題符合隱式樹,...
跟今天每日題有點像,特地回來複習。但是我又開始糾結backtracking和dfs到底差在哪裡? 有一說是backtracaking在剪枝的時候會恢復上一動的狀態,以退回走過的路徑;又有一說dfs是處理顯式樹(路徑已經固定),而backtracaking處理的是隱式樹(自己找可行路徑出來)。 那麼這題符合隱式樹,...
去年某次周賽沒寫出來的Q3。當時連這是DP都不知道,有夠誇張的題目,難度直逼Q4。
每日題。我就覺得昨天周賽的電話圖片很眼熟,結果今天每日題就出現,這選題者一定是故意的。
周賽292。終於久違的又四題AK了,只是這次網站有點問題,搞不好不會計分,好難受。
周賽292。我最愛的DP,打數字[7,9]的時候手滑變成[4,9],吃了一個WA。