设 f[i][j]f[i][j]f[i][j] 为前i哥数取j个,第i个必选的最大和,关于dp方程有一个细节
方程是:f[i][j]=maxp=max(0,i−k)i−1f[p][j−1]+a[i]f[i][j]=\max\limits^{i-1}_{p=\max(0,i-k)}f[p][j-1]+a[i]f[i][j]=p=max(0,i−k)maxi−1f[p][j−1]+a[i]
这里p为什么可以等于0啊?前0个元素??从1开始为什么会错?求解答谢谢