leetcode-907 - Sum of Subarray Minimums
動機 之前有一題就是用左右兩邊的長度相乘算組合數,不過這題還要快速求出左右兩邊,所以就用了monotone stack monotone stack有兩個用途 previous less element next less element 詳細看這篇 ...
動機 之前有一題就是用左右兩邊的長度相乘算組合數,不過這題還要快速求出左右兩邊,所以就用了monotone stack monotone stack有兩個用途 previous less element next less element 詳細看這篇 ...
動機 超有意思的題目,只能用bottomup dp的題目!! 下次不能說topdown與bottomup的dp可以互換了 topdown dp與bottomup dp差在一個在前半段處理,另一個在後半段 因為上面的特質導致這題只能用bottomup ...
動機 我忘了dp ...
動機 三維dp!? 這真的能在45分做出來? ...
動機 看別人的解題心得之前純dp會過,但現在會吃TLE… insight: 固定一維做lis ...
動機 做完有種我不會dp的感覺 ...
動機 推導怎麼那麼難想,脫離高中太久,忘了還可以用相減去看 ...
動機...
動機 看解答時是跪著的,能理解為什麼有人看到解答就想打錢過去了 ...
動機 dp的比較好理解 ...