leetcode740删除与得到点数C++

一、题目 https://leetcode-cn.com/problems/delete-and-earn/web 二、题意 题解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 de
相关文章
相关标签/搜索