蓝桥杯刷题(一)

一、

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))
相关推荐
流年如夢2 小时前
二叉树(LeetCode)
数据结构·算法·leetcode·职场和发展
禧西3 小时前
面试准备——agent和大模型_1
面试·职场和发展
zyq99101_13 小时前
递归与动态规划实战代码解析
python·算法·蓝桥杯
一只机电自动化菜鸟3 小时前
一建机电备考笔记(34)焊接技术(设备与材料1)(含考频+题型)
笔记·学习·职场和发展·生活·学习方法
吃着火锅x唱着歌4 小时前
LeetCode 739.每日温度
算法·leetcode·职场和发展
洛水水4 小时前
【力扣100题】39.二叉树的最近公共祖先
算法·leetcode·职场和发展
逻辑驱动的ken5 小时前
Java高频面试考点场景题30
java·开发语言·深度学习·面试·职场和发展
略知java的景初5 小时前
【面试特集】JVM 内存与对象
jvm·面试·职场和发展
折哥的程序人生 · 物流技术专研6 小时前
《Java面试85题图解版(三)》上篇:高阶架构设计篇
java·开发语言·后端·面试·职场和发展
WL_Aurora6 小时前
备战蓝桥杯国赛【Day 11】
python·蓝桥杯