[問卦] 怎麼學習DP？

[pmes9866 (I Need Some Sleep)]

DP 動態規劃 是一種將大問題拆解成小問題

然後把小問題的結果儲存起來 避免重複計算的一種方法

說起來很簡單 實際上難到靠北

LCS，LIS是典型使用動態規劃的演算法

但沒看過答案幾乎不可能自己想出來

怎麼學習DP？我很好奇

-----
Sent from JPTT on my OnePlus CPH2581.

--
如何嘴砲  反駁對方的重點──◢◣█確實指出人家論點的錯誤性          ψQSWEET
 │＞  ◎ 駁斥──────◢    ◣█用引言指出對方錯誤或矛盾的地方( █優質論文）
在嘴砲王  相反的觀點──◢████◣█列出相反的論點並以事實當證據( █  辯論社）
應該出現⊙矛盾────◢██████◣█列出相反的論點但不加以證實( ██論壇)
的元素    攻擊態度─◢████████◣█質疑對方的態度和口氣    ( ██匿名版)
人身攻擊↘偏見↗  ▄▄▄▄▄▄▄▄▄▄▄▄█攻擊身份和能耐█幹你娘(█ 小朋友)

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.93.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1786344677.A.41E.html
噓 qber: dick penis?
→ snow3804: double play
推 jokem: 先傳二壘
→ fp737: 問小可愛柯基
→ snow3804: 643
推 Racing5566: double penetrated
→ fp737: 為什麼不用HDMI
推 andy79323: 我都用HDMI
噓 derrick1220: 自己不看NYKD-056
推 Mazda6680: 先知道水果滷味
→ lmh1977: Double Pentration?
→ Forcast: display port，double play
→ BaRanKa: 加入道奇隊啊
推 Loyeatta: dead pool?
推 chita0258: 概念簡單 只是很難想到用DP處理
→ wettland5566: 最後dp問題變成轉移矩陣的矩陣相乘
→ wettland5566: 問題
推 deerdriver: 多看幾題就好 簡單的dp看就知道 難的
→ deerdriver: 看天份 強求不來