蓝桥杯刷题(一)

一、

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))
相关推荐
qq_296553273 小时前
[特殊字符] 数组中的递增三元组:O(n) 时间高效查找,面试必考!
数据结构·算法·面试·职场和发展·组合模式·柔性数组
逻辑驱动的ken3 小时前
Java高频面试考点场景题26
java·开发语言·面试·职场和发展·求职招聘
alphaTao4 小时前
LeetCode 每日一题 2026/5/4-2026/5/10
算法·leetcode·职场和发展
Epiphany.5564 小时前
连通块的遍历
c++·算法·蓝桥杯
若尘7975 小时前
数学idea的重构
算法·职场和发展·机器人
victory04315 小时前
面试知识点 1 2 3复印版本
面试·职场和发展
QD_ANJING5 小时前
普及一下五月AI前端面试需要达到的强度....
前端·javascript·vue.js·人工智能·面试·职场和发展
qq_296553276 小时前
【LeetCode】最大子数组乘积:三种解法从暴力到最优
数据结构·算法·leetcode·职场和发展·动态规划·柔性数组
程序员小白条6 小时前
AI 编程辅助,从入门到真香
java·开发语言·数据库·人工智能·面试·职场和发展
逻辑驱动的ken16 小时前
Java高频面试场景题25
java·开发语言·深度学习·面试·职场和发展