这个屌丝很懒，什么也没留下！

蓝桥杯——松散子序列

作者：知新_RL | 2024-05-03 08:15:30

很明显的动态规划问题，每次我们都取当前位置的最大值就可，从头开始，dp[i]=max(dp[i-2],dp[i-3])+num[i-3].


n=input()
num=[]
for i in n:
  num.append(ord(i)-96)
dp=[0]*(len(num)+3)
for i in range(3,len(num)+3):
  dp[i]=max(dp[i-2],dp[i-3])+num[i-3]
print(max(dp))

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/528669

蓝桥杯——松散子序列

题目

分析

代码