作者sdfg014025xx (隨便就好)
看板Grad-ProbAsk
標題[理工] 105中央資工 演算法
時間Mon Jan 28 20:06:49 2019
https://i.imgur.com/5IvNrwf.jpg
https://i.imgur.com/NW6oP4K.jpg
請問第三題要怎麼trace，我照著上面的遞迴定義追結果不一樣
不知道要怎麼追
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.99.68
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1548677211.A.CDB.html
1F：→ rockieloser: 哪裡不一樣？01/28 20:28
2F：推 wayneeeee: 你有加到3種操作的各自的成本嗎01/28 20:30
https://i.imgur.com/RtGBmP7.jpg
不是這樣算嗎？
※ 編輯: sdfg014025xx (180.217.99.68), 01/28/2019 20:53:51
3F：推 f255577: c的成本都變成101/28 21:00
4F：→ rockieloser: 兩個相等不用變01/28 21:00
5F：→ rockieloser: 而且成本都變1了01/28 21:01
啊...我終於看到了 感謝各位
※ 編輯: sdfg014025xx (180.217.99.68), 01/28/2019 21:11:29
6F：推 AAQ8: 好奇問一下，橫列的012345和直列的0123，會因為cost不同而 01/28 23:07
7F：→ AAQ8: 改變嗎，還是本來就那樣子設 01/28 23:07
8F：→ rockieloser: 會 就是第二題的條件 01/28 23:19
9F：→ rockieloser: 還是了解DP的規則 自己模擬一下才清楚 01/28 23:19