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]最大值问题。
证明如下:
题目:有一个长度为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]最大值问题。
证明如下:
相关推荐