LeetCode 1395. Count Number of Teams
忘記是哪題的相似題,加入代辦清單之後就不記得了,反正就是多寫幾次。
忘記是哪題的相似題,加入代辦清單之後就不記得了,反正就是多寫幾次。
複習經典的樹狀DP。今天才知道house robber系列有個飽含詩意的中文名:打家劫舍。
跟今天每日題有點像,特地回來複習。但是我又開始糾結backtracking和dfs到底差在哪裡? 有一說是backtracaking在剪枝的時候會恢復上一動的狀態,以退回走過的路徑;又有一說dfs是處理顯式樹(路徑已經固定),而backtracaking處理的是隱式樹(自己找可行路徑出來)。 那麼這題符合隱式樹,...
去年某次周賽沒寫出來的Q3。當時連這是DP都不知道,有夠誇張的題目,難度直逼Q4。
每日題。我就覺得昨天周賽的電話圖片很眼熟,結果今天每日題就出現,這選題者一定是故意的。