python练习实例——完美的代价

最新推荐文章于 2022-03-20 17:24:05 发布

AkihikoSakura

最新推荐文章于 2022-03-20 17:24:05 发布

阅读量869

点赞数 1

文章标签： python leetcode 动态规划

本文链接：https://blog.csdn.net/akihikosakura/article/details/123243412

版权

本文通过一个Python实战例子，详细介绍了在LeetCode上解决动态规划问题的过程，包括题目的阐述、解题思路及最终代码实现和运行结果展示。

摘要由CSDN通过智能技术生成

题目

解法

最后结果

题目

解法

具体代码如下：

# 基础练习 完美的代价
a=int(input())
l1=list(input())
c=f=0
t=a-1
for i in range(t):
    for j in range(t,i-1,-1):
        if i==j:
            if a%2==0 or f==1:
                print("Impossible")
                break
            f=1
            c+=a//2-i
        elif l1[j]==l1[i