解题思路:
经典动态规划解法, dp[i] = 1(i:0~len-1), 向前找小于等于dp[i]的数,
dp[i] = Math.max(dp[i], dp[j]+1); 记录dp中最大的dp[i]为max, 最后结果返回max.
注意事项:
参考代码:
import java.util.Scanner; public class C1264 { public static void main(String[] args) { int[] a = new int[20]; int index = 0; Scanner sc = new Scanner(System.in); while (sc.hasNext()) { a[index++] = sc.nextInt(); } System.out.println(F(a, index)); sc.close(); } private static int F(int[] a, int len){ int[] dp = new int[len]; dp[0] = 1; int max = 0; for(int i = 1; i < len; i++){ dp[i] = 1; for(int j = i-1; j >= 0; j--){ if(a[j] >= a[i]){ dp[i] = Math.max(dp[i], dp[j]+1); if(dp[i] > max) max = dp[i]; } } } return max; } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:582 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:698 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:538 |
数组输出 (C语言代码)错误???浏览:566 |
简单的a+b (C语言代码)浏览:581 |
一元一次方程 (C语言代码)浏览:4070 |
小O的乘积 (C语言代码)浏览:1014 |
1073题解浏览:624 |
C二级辅导-公约公倍 (C语言代码)浏览:663 |
C二级辅导-阶乘数列 (C语言代码)浏览:662 |