蓝桥杯刷题(一)

一、

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))
相关推荐
_Narcissus_3 小时前
二分算法笔记及例题
数据结构·c++·笔记·算法·蓝桥杯·查找·二分算法
ychqsq8 小时前
122.收网
经验分享·职场和发展
fb_123458 小时前
Shell 脚本从 0 到精通|脚本规范 + 变量 + 数值运算 + 条件测试(可直接复制,面试必备)
chrome·面试·职场和发展
YSoup8 小时前
2026 安卓面试助手APP(安卓八股、题库)
android·面试·职场和发展
evans在进步10 小时前
LeetCode 53 最大子数组和:一次遍历掌握 Kadane 算法
算法·leetcode·职场和发展
Nil20810 小时前
leetcode 230二叉搜索树中第k小的元素
算法·leetcode·职场和发展
fb_1234510 小时前
Shell脚本零基础通关教程|条件语句+函数+全类型循环(企业实战+面试真题)
面试·职场和发展
官乐1 天前
AI面试指南(多agent开发流程)
人工智能·面试·职场和发展
程序员三藏1 天前
自动化测试用例编写详解
自动化测试·软件测试·python·功能测试·测试工具·职场和发展·测试用例
跟我一起学测试呀1 天前
软件测试面试总结,备战金九银十
面试·职场和发展