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
相關文章
相關標籤/搜索