蓝桥杯算法提高VIP-聪明的美食家-题解（Java代码）奋战一晚上终于懂了

解题思路:

注意事项:

参考代码:

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
      Scanner scanner=new Scanner(System.in);
      String n=scanner.nextLine();
      String[] a=n.split(" ");
      int[] bp=new int[a.length];
      int ns[]=new int[a.length];
      for (int i = 0; i < a.length; i++) {
        bp[i]=1;
        ns[i]=Integer.parseInt(a[i]);
    }
      int max=0;
      for (int i = 1; i <= bp.length-1; i++) {
        for (int j = i-1; j >= 0; j--) {
            if (ns[i]<=ns[j]) {
                bp[i]=Math.max(bp[i], bp[j]+1);
            }
        }
        if (bp[i]>max) {
            max=bp[i];
        }
    }
      System.out.println(max);
    }
}