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]最大值问题。

证明如下:

全部评论

相关推荐

11-26 22:34
已编辑
重庆邮电大学 Java
快手 客户端开发 (n+5)k*16 公积金12
牛客895077908号:佬 什么双非硕啊
点赞 评论 收藏
分享
11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务