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

[Tommnny (Tommynofinger)]

我同學沒有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
推 VF84: 他說的是對的。但如果他想通過考試，他最好假裝這是錯的
→ VF84: 我覺得這真的不太好解釋...要寫過類似的 code 才會有感覺
→ VF84: 阿幹發錯文
→ mathtsai: 整題長怎樣啊 這樣誰知道原本題目是啥= =
這題就是是非題而已       12/23 18:53
※ 編輯: Tommnny (125.228.64.118 臺灣), 12/23/2021 19:43:45
推 jimmy1112111: DP確實有top down和bottom up的方法，top down 有
→ jimmy1112111: 點像recursion且再加入array去紀錄每個子問題的答
→ jimmy1112111: 案，等到呼叫到時相同子問題時直接取得所需資料，
→ jimmy1112111: 才不用一直去計算同個子問題，來源交大演算法線上
→ jimmy1112111: 課程