AcWing 4418. 选元素（DP）

f[i][j]表示[1,i]中选择j个，且选了第i个的所有方案的最大和

#include<bits/stdc++.h>
using namespace std;
int n,k,x;
typedef long long ll;
const int N=205;
ll a[N];
ll res=-1; 
ll f[N][N];//f[i][j]
//1~i 选择j个 且选了i 
int main(){
	cin>>n>>k>>x;
	for(int i=1;i<=n;i++) cin>>a[i];
	memset(f,-0x3f,sizeof f);
	f[0][0]=0;
	for(int i=1;i<=n;i++){//前i个 
		for(int j=1;j<=x;j++){//选j件，且选了i 
			for(int u=max(0,i-k);u<i;u++){//从前k个转移 
				f[i][j]=max(f[i][j],f[u][j-1]+a[i]);
			}
		}
	}
	for(int i=n-k+1;i<=n;i++) res=max(res,f[i][x]);
	cout<<res;
}