Leetcode:740. Delete and Earn

Description 解題思路 挑選任意一個數字nums[i],獲得nums[i]分，同時須要刪除全部等於nums[i] - 1和nums[i] + 1的整數。求最大得分。web 用動態規劃（Dynamic Programming）求解 dp[x]表示刪除不大於x的全部數字的最大得分。c[x]存儲數字x的個數。 狀態轉移方程： dp[x] = max(dp[x - 1], dp[x - 2] +

>>阅读原文<<