[理工] 108成大程設 top-down

看板Grad-ProbAsk作者 (Tommynofinger)時間2年前 (2021/12/23 17:42), 2年前編輯推噓2(2推 0噓 7→)
留言9則, 3人參與, 2年前最新討論串1/1
我同學沒有PTT幫他來上面發問因為我說服不了他 https://imgur.com/yLksw9k.jpg
他認為這題應該要是True，他說DP中也有top-down這種方式。例如下圖 https://imgur.com/0xAiI9Y.jpg
想請問大家的想法如何。謝謝 -- Sent from my Windows -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.64.118 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1640252551.A.0EB.html
推
12/23 18:20, 2年前 , 1F
他說的是對的。但如果他想通過考試，他最好假裝這是錯的
12/23 18:20, 1F
→
12/23 18:27, 2年前 , 2F
我覺得這真的不太好解釋...要寫過類似的 code 才會有感覺
12/23 18:27, 2F
→
12/23 18:27, 2年前 , 3F
阿幹發錯文
12/23 18:27, 3F
→
, , 4F
整題長怎樣啊 這樣誰知道原本題目是啥= =
這題就是是非題而已 12/23 18:53 ※ 編輯: Tommnny (125.228.64.118 臺灣), 12/23/2021 19:43:45
推
12/24 20:29, 2年前 , 5F
DP確實有top down和bottom up的方法，top down 有
12/24 20:29, 5F
→
12/24 20:29, 2年前 , 6F
點像recursion且再加入array去紀錄每個子問題的答
12/24 20:29, 6F
→
12/24 20:29, 2年前 , 7F
案，等到呼叫到時相同子問題時直接取得所需資料，
12/24 20:29, 7F
→
12/24 20:29, 2年前 , 8F
才不用一直去計算同個子問題，來源交大演算法線上
12/24 20:29, 8F
→
12/24 20:29, 2年前 , 9F
課程
12/24 20:29, 9F
‣ 更多 Tommnny 的文章
文章代碼(AID): #1Xn4I73h (Grad-ProbAsk)