討論串[問卦] 怎麼學習DP?
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
沒啥. 就一直刷題而已. 動態規劃本質是在把問題變成狀態之間的轉移. 你這個狀態沒有辦法定義好 你就不知道DP怎麼解. 舉例來說. 好你從你從新竹. 你從桃園. 你從你從桃園新竹. 你從桃園新竹. 你從桃園新竹. 你從桃園新竹到台北吃麻油雞. 你從桃園新竹要開車吃麻油雞到台北. 然後你吃完麻油雞跟朋
(還有1個字)
內容預覽:
DP 動態規劃 是一種將大問題拆解成小問題. 然後把小問題的結果儲存起來 避免重複計算的一種方法. 說起來很簡單 實際上難到靠北. LCS,LIS是典型使用動態規劃的演算法. 但沒看過答案幾乎不可能自己想出來. 怎麼學習DP?我很好奇. -----. Sent from JPTT on my One
(還有231個字)
首頁
上一頁
1
下一頁
尾頁