蓝桥杯刷题(一)

一、

python 复制代码
import os
import sys
def dps(s):
    dp = [0] * len(s)
    dp[0] = ord(s[0]) - 96
    if 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))
相关推荐
_深海凉_29 分钟前
LeetCode热题100-翻转二叉树
算法·leetcode·职场和发展
凯瑟琳.奥古斯特3 小时前
页面置换算法详解与对比
开发语言·分布式·职场和发展
2301_800895103 小时前
第十四届蓝桥杯国赛b组真题---备战国赛版h
算法·蓝桥杯·深度优先
BestHeaker3 小时前
CC Switch 全能使用教程
后端·职场和发展·跳槽·学习方法
折哥的程序人生 · 物流技术专研4 小时前
Java面试85题图解版 · 全系列总目录
java·开发语言·后端·面试·职场和发展
WL_Aurora5 小时前
备战蓝桥杯国赛【Day 12】
python·蓝桥杯
学习论之费曼学习法5 小时前
AI 入门 30 天挑战 - Day 29 - 面试准备指南
人工智能·面试·职场和发展
吃着火锅x唱着歌5 小时前
LeetCode 496.下一个更大元素I
算法·leetcode·职场和发展
凯瑟琳.奥古斯特5 小时前
死锁四大必要条件解析
java·开发语言·后端·职场和发展
500佰6 小时前
我唯一的一个变现产品,说说它的逻辑
网络·职场和发展·idea·个人开发·软件需求