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

看板Grad-ProbAsk作者 (隨便就好)時間6年前 (2019/01/28 20:06), 6年前編輯推噓3(306)
留言9則, 4人參與, 6年前最新討論串1/1
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

01/28 20:28, 6年前 , 1F
哪裡不一樣?
01/28 20:28, 1F

01/28 20:30, 6年前 , 2F
你有加到3種操作的各自的成本嗎
01/28 20:30, 2F
https://i.imgur.com/RtGBmP7.jpg
不是這樣算嗎? ※ 編輯: sdfg014025xx (180.217.99.68), 01/28/2019 20:53:51

01/28 21:00, 6年前 , 3F
c的成本都變成1
01/28 21:00, 3F

01/28 21:00, 6年前 , 4F
兩個相等不用變
01/28 21:00, 4F

01/28 21:01, 6年前 , 5F
而且成本都變1了
01/28 21:01, 5F
啊...我終於看到了 感謝各位 ※ 編輯: sdfg014025xx (180.217.99.68), 01/28/2019 21:11:29

01/28 23:07, 6年前 , 6F
好奇問一下,橫列的012345和直列的0123,會因為cost不同而
01/28 23:07, 6F

01/28 23:07, 6年前 , 7F
改變嗎,還是本來就那樣子設
01/28 23:07, 7F

01/28 23:19, 6年前 , 8F
會 就是第二題的條件
01/28 23:19, 8F

01/28 23:19, 6年前 , 9F
還是了解DP的規則 自己模擬一下才清楚
01/28 23:19, 9F
文章代碼(AID): #1SJl1RpR (Grad-ProbAsk)