java 试题 算法提高 天天向上

试题 算法提高 天天向上

dp[i][j] 代表以第i天的成绩为结尾的，连续j天递增的序列数，最终的结果就是dp[i][4]的累加
`package topic1;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      int n=sc.nextInt();	   
      int value[]=new int[n+1];
      for(int i=1;i<=n;i++)
    	  value[i]=sc.nextInt();
      int dp[][]=new int[n+1][5];
      
      for(int i=1;i<=n;i++)
    	  dp[i][1]=1;
      
      for(int j=2;j<=4;j++) {
    	  for(int i=1;i<=n;i++) {
    		  
    		  if(i>=j) {
    			  
    			  for(int k=j-1;k<i;k++) {
    				  if(value[i]>value[k]) {
    					  dp[i][j]=dp[i][j]+dp[k][j-1];
    				  }
    			  }
    			  
    		  }
    		  
    	  }
      }
      long sum=0;
      for(int i=1;i<=n;i++)
    	  sum=sum+dp[i][4];
      System.out.println(sum);
      
}

}
`

最后

以上就是贪玩魔镜为你收集整理的java 试题 算法提高 天天向上的全部内容，希望文章能够帮你解决java 试题 算法提高 天天向上所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。