Leetcode 740

Delete and Earn 跟以前的上樓梯問題有點像，其實就是一個數組nums選中了一個數之後，它的連續的前一個或者後一個都要刪掉，求可得到的最大的和。 算法過程分析：在到達一個數時，只能選擇留下前一個數，或者留下前前一個數加上如今的值，用totol記錄某一個數的最大值，那麼轉移方程爲totol[i] = max(totol[i - 1], totol[i - 2] + nums[i])，由於

>>阅读原文<<