答案（不会的点这里）

这里用动态规划；
没事，状态转移简单啊！！！
只是我们先画各表：
6   10   13   8   9   1
6   16   27   ......
6   16   23   27  33  33
可以看到啊，我们每一此都要与前面的比较；
浅浅的试了多回，终于试出来了状态转移方程：
dp[i]=max(max(dp[i-1],dp[i-2]+w[i]),dp[i-3]+w[i-1]+w[i]);
首先：第一陀dp[i-2]+w[i]指的是第i-2个数加上自己本身的dp值，dp[i-3]+w[i-1]+w[i]只因的是i-3与前面的那两坨；
知到了状态转移方程就很简单了，最后不要忘了输出的是dp[n]//有的人会输出奇怪的东东……
话不多说，上代码：
代码被 root 删除了。

共 10 条回复