蓝桥杯刷题(一)

一、

图片[1] - 蓝桥杯刷题(一) - MaxSSL

import osimport sysdef dps(s):dp = [0] * len(s)dp[0] = ord(s[0]) - 96if len(s) == 1:return dp[-1]dp[1] = max(ord(s[0]) - 96, ord(s[1]) - 96)for i in range(2, len(s)):dp[i] = max(dp[i - 1], dp[i - 2] + (ord(s[i])) - 96)return dp[-1]s = input()print(dps(s))

© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享