【动态规划】删除并获得点数

class Solution {
public:
    int deleteAndEarn(vector<int>& nums) {
        const int N=10001;
        int arr[N]={0};
        for(auto x:nums){
            arr[x]+=x;
        }
        vector<int> f(N);
        vector<int> g(N);
        f[0]=arr[0];
        for(int i=1;i<N;i++){
            f[i]=g[i-1]+arr[i];
            g[i]=max(f[i-1],g[i-1]);
        }
        return max(f[N-1],g[N-1]);
    }
};