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 ∗

>>阅读原文<<