蓝桥杯刷题(一)

一、

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))
相关推荐
程序员雷欧8 小时前
大厂OS面试高频题
面试·职场和发展
炜宏资料库13 小时前
国网最新:电力市场结算规则解读
职场和发展
洛水水14 小时前
【力扣100题】46.单词拆分
算法·leetcode·职场和发展
洛水水16 小时前
【力扣100题】45.零钱兑换
算法·leetcode·职场和发展
芝士爱知识a17 小时前
2026 年教资面试考前急救软件推荐:基于智蛙面试app的技术评测
面试·职场和发展·智蛙面试·教资面试软件·ai模拟面试·教资考前急救·多模态大模型应用
帅次17 小时前
Android 高级工程师面试参考答案:项目经历、自我介绍与实战案例表达
android·面试·职场和发展
洛水水18 小时前
【力扣100题】47.最长递增子序列
算法·leetcode·职场和发展
木子墨51618 小时前
系统设计面试 | 实现一个限流器:滑动窗口 → 令牌桶 → 漏桶
java·开发语言·数据结构·数据库·面试·职场和发展
_日拱一卒19 小时前
LeetCode:199二叉树的右视图
算法·leetcode·职场和发展
鱼子星_20 小时前
【数据结构与算法】OJ题目详解(一)-单链表:从易到难的面试OJ题目
c语言·数据结构·算法·链表·面试·职场和发展