Leetcode 3180. 执行操作可获得的最大总奖励 I

f(i,j)表示从前i个中选，奖励为j是否有方案，有则为1。f(i,j) |= f(i-1,j)，表示不选第i个。若是要选第i个，则需要j-rewardValues[i] < rewardValues[i]，表示选第i个时手上的价值小于第i个的价值。

const int N = 2010;
int f[N][N*2];
class Solution {
public:
    int maxTotalReward(vector<int>& r) {
        memset(f,0,sizeof f);
        sort(r.begin(),r.end());
        vector<int> R={0};
        for(auto x:r){
            R.push_back(x);
        }
        f[0][0]=1;
        int n=r.size();
        for(int i=1;i<=n;i++){
            for(int j=0;j<N*2;j++){
                f[i][j]|=f[i-1][j];
                if(j-R[i]>=0&&j-R[i]<R[i])
                    f[i][j]|=f[i-1][j-R[i]];
            }
        }
        int res=0;
        for(int i=0;i<2*N;i++){
            if(f[n][i])
                res=i;
        }
        return res;
    }
};