Dynamic Programming

動機 最好幾次的coin change ...

動機 與446差在只看每個位置的前一個就好 ...

動機 top-down只過了第一次，之後就過不了了 ...

動機 如果沒有大於3的限制就很簡單 同時，又是一題只能用bottom-up的dp ...

動機 經典的binary search題 注意結果是不是連續的!! ...

動機 post order很重要!! ...

動機 有可以直接求的dp但是很難懂 ...

動機 看解答推導看不懂，看lee215一下就懂了，真是神!! 另外這題很漂亮、很美!! ...

動機 top-down: 好寫、但沒有過去的訊息 bottom-up: 不好寫、有過去的訊息 (bsearch!!)、很好做求到此點最大的題目 ...

動機 Monotonic Stack在pop時當下的狀態是 7 3 2 .left. 1 .right. 2 right的數字大小一定是大於1!! left的數字一定是等於1 代表說在這個區間1一定是最小的 但哪邊是最大? 就要比較左右兩邊了 ...