标签：next example int out desc scan math ann 高手
题目描述
Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？
样例输入
6
2 5 1 5 4 5
样例输出
3
提示
Example:
6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步, 2 4 5
从第2格开始走,最多只有1步,5
而从第3格开始走最多有3步,1 4 5
从第5格开始走最多有2步,4 5
所以这个结果是3。
import java.util.*; public class Main{ public static void main(String[] args){ Scanner s = new Scanner(System.in); while(s.hasNext()) { int num = s.nextInt(); int[] pInput = new int[num]; for (int i = 0; i < num; i++) { pInput[i] = s.nextInt(); } int[] dp = new int[num]; for (int i = 0; i < num; i++) { dp[i] = 1; for (int j = 0; j < i; j++) { if (pInput[i] > pInput[j]) { dp[i] = Math.max(dp[i], dp[i] = dp[j] + 1); } } } int max = 1; for (int i = 0; i < dp.length; i++) { max = Math.max(dp[i], max); } System.out.println(max); } } }
标签：next example int out desc scan math ann 高手
原文地址：https://www.cnblogs.com/clamp7724/p/12161855.html
