🍵 八卦
💨 剛冒煙
❓
怎麼學習DP？
▲ 0 推
▼ 0 噓
→ 0 回應
🔔 追這個瓜，別錯過後續
挑下面的關鍵字追蹤——只要 爆了、有後續 或 延燒，第一時間通知你
DP 動態規劃 是一種將大問題拆解成小問題
然後把小問題的結果儲存起來 避免重複計算的一種方法
說起來很簡單 實際上難到靠北
LCS，LIS是典型使用動態規劃的演算法
但沒看過答案幾乎不可能自己想出來
怎麼學習DP？我很好奇
沒啥
就一直刷題而已
動態規劃本質是在把問題變成狀態之間的轉移
你這個狀態沒有辦法定義好 你就不知道DP怎麼解
舉例來說
好你從你從新竹
你從桃園
你從你從桃園新竹
你從桃園新竹
你從桃園新竹
你從桃園新竹到台北吃麻油雞
你從桃園新竹要開車吃麻油雞到台北
然後你吃完麻油雞跟朋友唱歌
然後你說你會搭計程車回桃園新竹
桃園跟新竹就是兩個狀態
--