※ 引述《pmes9866 (I Need Some Sleep)》之銘言：
: DP 動態規劃 是一種將大問題拆解成小問題
: 然後把小問題的結果儲存起來 避免重複計算的一種方法
: 說起來很簡單 實際上難到靠北
: LCS，LIS是典型使用動態規劃的演算法
: 但沒看過答案幾乎不可能自己想出來
: 怎麼學習DP？我很好奇
沒啥
就一直刷題而已
動態規劃本質是在把問題變成狀態之間的轉移
你這個狀態沒有辦法定義好 你就不知道DP怎麼解
舉例來說
好你從你從新竹
你從桃園
你從你從桃園新竹
你從桃園新竹
你從桃園新竹
你從桃園新竹到台北吃麻油雞
你從桃園新竹要開車吃麻油雞到台北
然後你吃完麻油雞跟朋友唱歌
然後你說你會搭計程車回桃園新竹
桃園跟新竹就是兩個狀態
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 149.88.103.69 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1786345063.A.2B5.html