https://ac.nowcoder.com/acm/problem/25184
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int mx(int a,int b){return a>b?a:b;}
int T,n,t,a[205],f[80005];
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&t);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
memset(f,0,sizeof(f));
for(int i=1;i<n;i++)
for(int j=t-1;j>=a[i];j--)
f[j]=max(f[j],f[j-a[i]]+a[i]);
printf("%d\n",f[t-1]+a[n]);
}
return 0;
}
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int mx(int a,int b){return a>b?a:b;}
int T,n,t,a[205],f[80005][80005];
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&t);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
memset(f,0,sizeof(f));
for(int i=1;i<=n;i++)
for(int j=t;j>=a[i];j--)
f[i][j]=max(f[i-1][j],f[i-1][j-a[i]]+a[i]);
printf("%d\n",f[n][t]);
}
return 0;
}
加油,努力,聚落(juluo)的我也想有AK的一天