小弟正在努力編寫遞迴來處理dynamic programming問題
Code如圖:
https://i.imgur.com/ufgmhNN.jpg
遞迴式如下:
V(X,J) = max(f(Y,J)+V(X-Y,J-1)) X>=Y>=0
小弟在跑這個code時發現答案一直不對
檢查發現是 迴圈並沒有隨遞迴而改變
例如 V(2,2) = max(f(2,2)+V(0,1),f(1,2)+V(1,1),f(0,2)+V(2,1))
第二層遞迴 例如V(1,1)的計算 Y仍然是range(2+1)而非range(1+1)
雖然知道問題在這但還是想不出要怎麼修正
才疏學淺 想請諸位大大指教一下要怎麼樣修改 感激不盡
問題有點複雜 手機排版 不好意思