740.删除并获得点数

目录

一、题目

二、代码

---

一、题目

740. 删除并获得点数 - 力扣（LeetCode）

二、代码

转换成打家劫舍问题

class Solution {
public:
    int deleteAndEarn(vector& nums) {
        int Max = nums[0];//nums中的最大点数
        for(int i=0;iMax)
            Max=nums[i];
        }

        vectordata(Max+1,0);
        
        for(int i=0;idp(Max+1,0);//转换成打家劫舍问题
        dp[0] = 0;
        dp[1] = data[1];

        for(int i = 2;i<=Max;i++)
        {
            dp[i] = max(dp[i-1],dp[i-2]+data[i]);
        }

        return dp[Max];

    }
};