盖亮

用户名：sykm99

访问量：1425

签　名：

遇见蓝桥遇见你，不负代码不负卿！

等　　级
排　　名	15998
经　　验	819
参赛次数	0
文章发表	7
年　　龄	21
在职情况	学生
学　　校	南昌工程学院
专　　业	20土木工程

　　自我简介：

TA的其他文章

2609: 蓝桥杯2021年第十二届省赛真题-时间显示[java版]
浏览：498

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

A+B for Input-Output Practice (V) （C++代码）

1557: 蓝桥杯算法提高VIP-聪明的美食家[java版]

　　作者: 盖亮　　　　发表时间：2022-02-18 21:48:45 浏览：244　|　评论：0　

原题链接：蓝桥杯算法提高VIP-聪明的美食家

### 解题思路：

#### 本题的意思就是求解一个数组里面的最长升序子序列，建立一个dp数组,dp[i]的含义是以nums[i]结尾的的最长升序子序列。求出nums数组中每个元素结尾的最长升序子序列，从中找出最大的那个即是,nums数组的最长升序子序列。

### 注意事项：

#### 本题中，相同的元素也可以算作升序，因为相同也可以吃的爽，比如：数组[2，2，2] 最长就是3！

### 参考代码：

```java
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] nums=new int[n];
        for (int i = 0; i < nums.length; i++) {
            nums[i]=sc.nextInt();
        }
        System.out.println(lengthOfLis(nums));
    }
    static int lengthOfLis (int[] nums){
        //防止传进来空数组
       if(nums==null||nums.length==0) return 0;
       int[] dp=new int[nums.length];
       int max=dp[0]=1;
        for (int i = 0; i < nums.length; i++) {
            dp[i]=1;//以每个元素结尾的最长子序列，最小就是1
            for (int j = 0; j < i; j++) {//求dp[i]之前的dp[i-1],dp[i-2]....那个最大;
                if(nums[j]>nums[i]) continue;  //前面的数大于这个元素，就跳过
                dp[i]=Math.max(dp[i],dp[j]+1);
            }
            max=Math.max(max,dp[i]);//求出最大的那个dp[i];
        }
        return  max;
    }
}
```

0.0分

2 人评分

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

盖亮

TA的其他文章

你可能喜欢

内部收益率（C++代码）

IP判断（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

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

A+B for Input-Output Practice (V) （C++代码）

1557: 蓝桥杯算法提高VIP-聪明的美食家[java版]

评论区

精彩推荐

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

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

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

【金明的预算方案】（C++代码）

字符逆序（C语言代码）

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

1118（求助_已解决）

分糖果（C语言代码）

格式化数据输出（C语言代码）

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

盖亮

TA的其他文章

你可能喜欢

内部收益率 （C++代码）

IP判断 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）scanf后面加个getchar（），收掉回车符，就可以用gets了

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

A+B for Input-Output Practice (V) （C++代码）

1557: 蓝桥杯算法提高VIP-聪明的美食家[java版]

评论区

精彩推荐

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

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

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

【金明的预算方案】 （C++代码）

字符逆序 （C语言代码）

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

1118（求助_已解决）

分糖果 （C语言代码）

格式化数据输出 （C语言代码）

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

内部收益率（C++代码）

IP判断（C语言代码）

　　评论区

【金明的预算方案】（C++代码）

字符逆序（C语言代码）

分糖果（C语言代码）

格式化数据输出（C语言代码）