是真的一点都不会

用户名：dotcpp0702741

访问量：3607

签　名：

等　　级
排　　名	3624
经　　验	1887
参赛次数	0
文章发表	25
年　　龄	0
在职情况	学生
学　　校	福建农林大学
专　　业	空间信息与数字技术

　　自我简介：

TA的其他文章

蓝桥杯2023年第十四届省赛真题-买瓜
浏览：273

蓝桥杯2023年第十四届省赛真题-飞机降落
浏览：875

蓝桥杯2023年第十四届省赛真题-子串简写
浏览：287

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

动态规划-松散子序列java

　　作者: 是真的一点都不会　　　　发表时间：2023-12-12 21:27:22 浏览：190　|　评论：0　

原题链接：蓝桥杯2023年第十四届省赛真题-松散子序列

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        String s=scanner.next();
        int n=s.length();
        int[][] dp=new int[n][2];
        dp[0][1]=s.charAt(0)-'a'+1;  //给第一个赋值

for(int i=1;i<n;i++){
            dp[i][0]=Math.max(dp[i-1][0],dp[i-1][1]);  //不取，上一项的最大值
            dp[i][1]=dp[i-1][0]+s.charAt(i)-'a'+1;     //取，上一项不取+这一项值
        }
        System.out.println(Math.max(dp[n-1][0],dp[n-1][1]));
    }
}
```java

import java.util.Scanner;

```

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

是真的一点都不会

TA的其他文章

你可能喜欢

勾股数（Java代码）

A+B for Input-Output Practice (IV) （C语言代码）

程序员的表白（C语言代码）

字符串输入输出函数（Java代码）

十->二进制转换（C语言代码）

动态规划-松散子序列java

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

1014题解

前10名（C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

【出圈】（C++代码）简单循环

检查金币（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）

是真的一点都不会

TA的其他文章

你可能喜欢

勾股数 （Java代码）

A+B for Input-Output Practice (IV) （C语言代码）

程序员的表白 （C语言代码）

字符串输入输出函数 （Java代码）

十->二进制转换 （C语言代码）

动态规划-松散子序列java

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

1014题解

前10名 （C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

【出圈】 （C++代码）简单循环

检查金币 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）

勾股数（Java代码）

程序员的表白（C语言代码）

字符串输入输出函数（Java代码）

十->二进制转换（C语言代码）

　　评论区

前10名（C语言代码）

【出圈】（C++代码）简单循环

检查金币（C语言代码）