a[i]=a[i+1]+a[i-1]-a[i]求最大值

题目:有一个长度为n的实数数组a,可以进行任意轮的操作,每一轮选择一个i(0<i<n-1),操作为a[i]=a[i+1]+a[i-1]-a[i],最终a[0]+a[2]+…+a[n-1]最大可以是多少?

分析:题目的难点不是编码的问题,而是数据证明怎么样可以得到这样a[0]+a[2]+…+a[n-1]最大值问题。

证明如下:

全部评论

相关推荐

03-29 14:19
门头沟学院 Java
你背过凌晨4点的八股文么:加油同学,人生的容错率很高,只是一个暑期罢了,后面还有很多机会!
点赞 评论 收藏
分享
ALEX_BLX:虽然说聊天记录不可信,不过这个趋势确实如此但我觉得也要想到一点就是卷后端的人里真正有“料”的人又有多少,我说的这个料都不是说一定要到大佬那种级别,而是就一个正常的水平。即使是现在也有很多人是跟风转码的,2-3个月速成后端技术栈的人数不胜数,但今时不同往日没可能靠速成进大厂了。这种情况就跟考研一样,你能上考场就已经打败一半的人了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务