关于dp方程的一个小问题
查看原帖
关于dp方程的一个小问题
285414
Swiftie_wyc22楼主2023/2/7 20:44

f[i][j]f[i][j] 为前i哥数取j个,第i个必选的最大和,关于dp方程有一个细节

方程是:f[i][j]=maxp=max(0,ik)i1f[p][j1]+a[i]f[i][j]=\max\limits^{i-1}_{p=\max(0,i-k)}f[p][j-1]+a[i]

这里p为什么可以等于0啊?前0个元素??从1开始为什么会错?求解答谢谢

2023/2/7 20:44
加载中...