解题思路:
经典动态规划解法, 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++代码)浏览:1044 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:694 |
C语言训练-大、小写问题 (C语言代码)浏览:724 |
本人酷爱递归实现很多问题,这里也是浏览:550 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1145 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:502 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:698 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:636 |
最小公倍数 (C语言代码)浏览:1026 |
核桃的数量 (C语言代码)浏览:669 |