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