LeetCode-740.删除与获得点数

题目：

代码：

class Solution {
public:
    int deleteAndEarn(vector<int>& nums) {
        int dp[10001]={0};
        for(int i=0;i<nums.size();i++){
            dp[nums[i]]++;
        }
        for(int i=2;i<=10000;i++){
            dp[i]=max(dp[i]*i+dp[i-2],dp[i-1]);
        }
        return dp[10000];
    }
};