undefine 题解分享 · 2024/4/8
松散子序列(编程题) - 题解
Python代码 ``` def dp_calculate(s): val = [ord(c) - ord('a') + 1 for c in s] # 计算每个字符对应的数值 n = len(s) # 使用动态规划来计算最大累积和 dp = [0] * n for i in range(n): if i < 2:#0,1特殊位置特殊处理 dp[i] = val[i] else: dp[i] = max(dp[i-1], dp[i-2] + val[i]) return dp[-1] # 返回最后一个字符的最大累积和 # 从用户接收输入并调用函数 s = input() print(dp_calculate(s)) ```
查看全文
0 0 0 1