Leetcode 740

Delete and Earn 跟以前的上楼梯问题有点像，其实就是一个数组nums选中了一个数之后，它的连续的前一个或者后一个都要删掉，求可得到的最大的和。 算法过程分析：在到达一个数时，只能选择留下前一个数，或者留下前前一个数加上如今的值，用totol记录某一个数的最大值，那么转移方程为totol[i] = max(totol[i - 1], totol[i - 2] + nums[i])，由于

>>阅读原文<<