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] +

>>阅读原文<<