蓝桥杯刷题(一)

一、

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))
相关推荐
南风知我意9575 小时前
【前端面试2】基础面试(杂项)
前端·面试·职场和发展
YuTaoShao10 小时前
【LeetCode 每日一题】2976. 转换字符串的最小成本 I
算法·leetcode·职场和发展
码农水水12 小时前
得物Java面试被问:消息队列的死信队列和重试机制
java·开发语言·jvm·数据结构·机器学习·面试·职场和发展
测试界的世清13 小时前
金九银十软件测试面试题(800道)
测试工具·面试·职场和发展
YuTaoShao13 小时前
【LeetCode 每日一题】2977. 转换字符串的最小成本 II——(解法一)记忆化搜索
算法·leetcode·职场和发展
阿蔹14 小时前
力扣面试题一 Python
python·算法·leetcode·职场和发展
tod11315 小时前
[特殊字符] LeetCode 哈希表经典三题总结:1、49、128(思路 + 代码 + 模板)
算法·leetcode·职场和发展
代码无bug抓狂人15 小时前
C语言之李白打酒(蓝桥杯省B)
c语言·开发语言·蓝桥杯
码农水水15 小时前
传音Java面试被问:HTTP/2的多路复用和头部压缩实现
java·开发语言·spring boot·后端·http·面试·职场和发展
iAkuya16 小时前
(leetcode)力扣100 56子集(迭代||递归)
算法·leetcode·职场和发展