奶牛的锻炼

#include<iostream>
using namespace std;
int a[2001],f[2001][501];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	   cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		f[i][0]=f[i-1][0];
		for(int j=1;j<=m;j++)
		{
		    f[i][j]=f[i-1][j-1]+a[i];
		    if(j<=i)f[i][0]=max(f[i][0],f[i-j][j]);
		}
	}
    cout<<f[n][0];
    return 0;
}

 

此条目发表在DP分类目录。将固定链接加入收藏夹。