返回题解分享
讨论 / 题解分享/ 帖子详情

接龙数列(编程题) - 题解

n = int(input())
ls = [0]+list(input().split())
dp = [[0]*15 for i in range(n+5)]
for i in range(1,n+1):
    for j in range(10):
        dp[i][j] = dp[i-1][j]+1

    final = int(ls[i][-1])
    first = int(ls[i][0])
    dp[i][final] = min(dp[i-1][first],dp[i][final])
    
    
ans = float('inf')
for i in range(10):
    ans = min(ans,dp[n][i])
print(ans)
0 回复 0 转发 0 喜欢 2 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!