[理工] 108成大程設 top-down Tommnny PTT批踢踢實業坊

作者: Tommnny (Tommynofinger) 2021-12-23 17:42:29

我同學沒有PTT幫他來上面發問因為我說服不了他
https://imgur.com/yLksw9k.jpg
他認為這題應該要是True，他說DP中也有top-down這種方式。例如下圖
https://imgur.com/0xAiI9Y.jpg
想請問大家的想法如何。謝謝

作者: VF84 (Jolly Roger) 2021-12-23 18:20:00

他說的是對的。但如果他想通過考試，他最好假裝這是錯的我覺得這真的不太好解釋...要寫過類似的 code 才會有感覺阿幹發錯文

作者: jimmy1112111 (仔仔) 2021-12-24 20:29:00

DP確實有top down和bottom up的方法，top down 有點像recursion且再加入array去紀錄每個子問題的答案，等到呼叫到時相同子問題時直接取得所需資料，才不用一直去計算同個子問題，來源交大演算法線上課程

繼續閱讀