# Python求解能量項鏈

對于這個題，剛入手可能題目就會吸引到很多朋友，翱翔Mars星:joy:，哈哈哈。進入正題，一般這個題的第一印象就是采用雙向鏈表，但是不需要這么難，你只需要構造一個偽的循環數組即可(對于Python就一個列表即可)：

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

例如：設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。

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

((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。

**可以從中得出一些結論：**

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

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

所以可得出解題思路:循環找出其中最小的數然后乘以其他相鄰的兩個數之后去掉這個最小數，依次進行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 人評分

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。