回复里贴的不能换行，写在下面。。。。 7题DP代码，不知道有没有复杂度更低的，有的话希望告诉我，谢谢 public static void dp(int[] a) { int[] dp = new int[20]; for (int i = 0 ; i < 19 ;++i) { dp[i] = 0x3f3f3f3f; } dp[0] = 1; int len = a.length; // System.out.println(len); for(int i = 0;i < len; ++i) { for (int j = i+1; j <= i+a[i] && j < len; j++ ) { dp[j] = Math.min(dp[j], dp[i] + 1); } } System.out.println(dp[len-1]-1); }