dp——vijos1751 YYB写强化

https://vijos.org/p/1751
f[i][j]表示做了i个作业值为j有没有可能；
首先要把读入从小到大排序；
因为读入顺序不唯一，那么先做小的会有更多可能；
或者你j的枚举范围加一倍也可以；
然后对于负数你可以看代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#define Ll long long
using namespace std;
bool f[55][3005];
int a[55];
int n,now,ma;
int main()
{
    scanf("%d%d%d",&n,&now,&ma);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    f[0][now+ma]=1;
    for(int i=1;i<=n;i++)
        for(int j=0;j<=2*ma;j++){
            if(j>=a[i])f[i][j]=f[i][j]||f[i-1][j-a[i]];
            if(j+a[i]<=ma) f[i][j]=f[i][j]||f[i-1][j+a[i]];
        }
    for(int i=2*ma;i>=ma+1;i--)if(f[n][i]){printf("%d",i);return 0;}
    printf("Happy");
}