# Python求解能量項鏈

對于這個題，剛?cè)胧挚赡茴}目就會吸引到很多朋友，翱翔Mars星:joy:，哈哈哈。進入正題，一般這個題的第一印象就是采用雙向鏈表，但是不需要這么難，你只需要構(gòu)造一個偽的循環(huán)數(shù)組即可(對于Python就一個列表即可)：

首先注意題目所給出的例子：

例如：設(shè)N=4，4顆珠子的頭標記與尾標記依次為(2，3) (3，5) (5，10) (10，2)。我們用記號◎表示兩顆珠子的聚合操作，(j◎k)表示第j，k兩顆珠子聚合后所釋放的能量。則第4、1兩顆珠子聚合后釋放的能量為：

(4◎1)=10:fa-times:2:fa-times:3=60。

這一串項鏈可以得到最優(yōu)值的一個聚合順序所釋放的總能量為

((4◎1)◎2)◎3)=10:fa-times:2:fa-times:3+10:fa-times:3:fa-times:5+10:fa-times:5:fa-times:10=710。

**可以從中得出一些結(jié)論：**

1. 每個能量珠首尾連接并以三個相鄰的數(shù)相乘

1. 從最小到最大開始合并直到最后一個珠子

所以可得出解題思路:循環(huán)找出其中最小的數(shù)然后乘以其他相鄰的兩個數(shù)之后去掉這個最小數(shù)，依次進行n-1次的之和即為最大能量。

代碼如下：

````python

def MaxEnergy(n):

energy = 0

middle = list(map(int, input().split()))

L = len(middle)

for each in range(L-1):

L_ = len(middle)

Min = min(middle)

energy += middle[(middle.index(Min)+L_-1)%L_] * Min * middle[(middle.index(Min)+1)%L_]

middle.remove(Min)

print(energy)

if __name__ == "__main__":

MaxEnergy(int(input()))

````

如果對你有幫助的話，請給個好評謝謝！

0.0分

5 人評分

總結(jié)

以上是生活随笔為你收集整理的短时能量法代码c语言,[蓝桥杯][算法提高]能量项链 （Python代码）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。