作者Tommnny (Tommynofinger)
看板Grad-ProbAsk
標題[理工] 108成大程設 top-down
時間Thu Dec 23 17:42:29 2021
我同學沒有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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1640252551.A.0EB.html
1F：推 VF84: 他說的是對的。但如果他想通過考試，他最好假裝這是錯的12/23 18:20
2F：→ VF84: 我覺得這真的不太好解釋...要寫過類似的 code 才會有感覺12/23 18:27
3F：→ VF84: 阿幹發錯文12/23 18:27
4F：→ mathtsai: 整題長怎樣啊 這樣誰知道原本題目是啥= =
這題就是是非題而已 12/23 18:53
※ 編輯: Tommnny (125.228.64.118 臺灣), 12/23/2021 19:43:45
5F：推 jimmy1112111: DP確實有top down和bottom up的方法，top down 有 12/24 20:29
6F：→ jimmy1112111: 點像recursion且再加入array去紀錄每個子問題的答 12/24 20:29
7F：→ jimmy1112111: 案，等到呼叫到時相同子問題時直接取得所需資料， 12/24 20:29
8F：→ jimmy1112111: 才不用一直去計算同個子問題，來源交大演算法線上 12/24 20:29
9F：→ jimmy1112111: 課程 12/24 20:29