[理工] 105中央資工演算法 sdfg014025xx PTT批踢踢實業坊

作者: sdfg014025xx (隨便就好) 2019-01-28 20:06:49

https://i.imgur.com/5IvNrwf.jpg
https://i.imgur.com/NW6oP4K.jpg
請問第三題要怎麼trace，我照著上面的遞迴定義追結果不一樣
不知道要怎麼追
感謝

作者: rockieloser (友善大隊長) 2019-01-28 20:28:00

哪裡不一樣？

作者: wayneeeee (韋恩) 2019-01-28 20:30:00

你有加到3種操作的各自的成本嗎

作者: f255577 (沈大媽) 2019-01-28 21:00:00

c的成本都變成1

作者: rockieloser (友善大隊長) 2019-01-28 21:00:00

兩個相等不用變而且成本都變1了

作者: AAQ8 (不要就是要) 2019-01-28 23:07:00

好奇問一下，橫列的012345和直列的0123，會因為cost不同而改變嗎，還是本來就那樣子設

作者: rockieloser (友善大隊長) 2019-01-28 23:19:00

會就是第二題的條件還是了解DP的規則自己模擬一下才清楚

繼續閱讀