# 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 人评分