[理工] 105中央資工 演算法

[sdfg014025xx (隨便就好)]

https://i.imgur.com/5IvNrwf.jpg
https://i.imgur.com/NW6oP4K.jpg

請問第三題要怎麼trace，我照著上面的遞迴定義追結果不一樣
不知道要怎麼追

感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.99.68
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548677211.A.CDB.html
→ rockieloser: 哪裡不一樣？
推 wayneeeee: 你有加到3種操作的各自的成本嗎
https://i.imgur.com/RtGBmP7.jpg
不是這樣算嗎？
※ 編輯: sdfg014025xx (180.217.99.68), 01/28/2019 20:53:51
推 f255577: c的成本都變成1
→ rockieloser: 兩個相等不用變
→ rockieloser: 而且成本都變1了
啊...我終於看到了 感謝各位
※ 編輯: sdfg014025xx (180.217.99.68), 01/28/2019 21:11:29
推 AAQ8: 好奇問一下，橫列的012345和直列的0123，會因為cost不同而
→ AAQ8: 改變嗎，還是本來就那樣子設
→ rockieloser: 會 就是第二題的條件
→ rockieloser: 還是了解DP的規則 自己模擬一下才清楚