小弟正在努力编写递回来处理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)
虽然知道问题在这但还是想不出要怎么修正
才疏学浅 想请诸位大大指教一下要怎么样修改 感激不尽
问题有点复杂 手机排版 不好意思