LeetCode740刪除與得到點數（動態規劃）

題目連接：leetcode740html 思路：web 根據題目給的數據範圍，能夠進行DP， d p [ i ] dp[i] dp[i]表示刪除從1~i中存在的數中刪除i這個數後的最大收益，顯然數組中有幾個i就能得到 i ∗ k i*k i∗k的收益。因而能夠利用計數排序。狀態轉移方程： d p [ i ] = m a x ( d p [ i − 1 ] , d p [ i − 2 ] + i ∗

>>阅读原文<<