leetcode740删除与获得点数C++

1、题目

https://leetcode-cn.com/problems/delete-and-earn/

2、题意

题解1：dp 数据范围为1-10000，开个cnt数组记录1-10000的个数，对于i这个数选了i就不能选i-1和i+1，要了i所得的分数为cnt[i]*i+dp[i-2],不选则为dp[i-1];

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