LeetCode题解——删除并获得点数_leetcode删除题解

作者：笔触狂放9 | 2024-02-19 23:50:53

踩

leetcode删除题解

LeetCode题解——删除并获得点数

这是一类动态规划的题目，假设nums = [2,2,3,3,3,4]，我们进行一次映射转换sum[0,0,4,9,4],第一行是sum下标也是nums的值，第二行是sum值，那题目的意思可以转换为sum数组，相连的两个数不能同时取，求sum里面元素怎么相加才能最大。

0	1	2	3	4
0	0	2*2 = 4	3*3 = 9	1*4 = 4

那么最后一次相加求和，对于要不要加上sum[4]是不是有两种处理方法，第一种加上了sum[4],第二种是没有加上，那么如何确定是哪一种呢？

第一种加上了：也就是倒数第三次处理sum[2]求和的最大值dp(n-2)加上sum[4]的最后结果要大于等于倒数第二次处理sum[3]求和的最大值dp(n-1)。

第二种没加上：和第一种情况相

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/117374?site