蓝桥杯算法提高VIP-聪明的美食家 （Java代码）

解题思路:
         动态规划中的最长不下降子序列问题


注意事项:





参考代码:

import java.util.Scanner;

public class C1557 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			int[] a = new int[n];
			int[] dp = new int[n];
			for(int i = 0; i < n; i++){
				a[i] = sc.nextInt();
				dp[i] = 1;
			}
			
			int max = 0;
			for(int i = 1; i <= n-1; i++){
				for(int j = i-1; j >= 0; j--){
					if(a[i] >= a[j]){
						dp[i] = Math.max(dp[i], dp[j]+1);
					}
				}
				if(dp[i] > max)
					max = dp[i];
			}
			
			System.out.println(max);
		}
		sc.close();
	}
	
}