我同學沒有PTT幫他來上面發問因為我說服不了他

他認為這題應該要是True，他說DP中也有top-down這種方式。例如下圖

想請問大家的想法如何。謝謝

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

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