討論串[問卦] 怎麼學習DP?
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者SkankHunt42 (凱子爸)時間3周前 (2026/08/10 14:57), 編輯資訊
0
0
0
內容預覽:
沒啥. 就一直刷題而已. 動態規劃本質是在把問題變成狀態之間的轉移. 你這個狀態沒有辦法定義好 你就不知道DP怎麼解. 舉例來說. 好你從你從新竹. 你從桃園. 你從你從桃園新竹. 你從桃園新竹. 你從桃園新竹. 你從桃園新竹到台北吃麻油雞. 你從桃園新竹要開車吃麻油雞到台北. 然後你吃完麻油雞跟朋
(還有1個字)

推噓5(7推 2噓 10→)留言19則,0人參與, 3周前最新作者pmes9866 (I Need Some Sleep)時間3周前 (2026/08/10 14:51), 編輯資訊
0
0
0
內容預覽:
DP 動態規劃 是一種將大問題拆解成小問題. 然後把小問題的結果儲存起來 避免重複計算的一種方法. 說起來很簡單 實際上難到靠北. LCS,LIS是典型使用動態規劃的演算法. 但沒看過答案幾乎不可能自己想出來. 怎麼學習DP?我很好奇. -----. Sent from JPTT on my One
(還有231個字)
首頁
上一頁
1
下一頁
尾頁