1087鏈接
要求最長遞增子序列和。代碼如下：

import java.util.Scanner;public class 杭電oj1087 {public static void main(String[] args){Scanner sc=new Scanner(System.in);while(sc.hasNext()){int n=sc.nextInt();if(n==0)break;int dp[]=new int[n];//以第i個元素結尾的最大子數列。（最后一個一定是a[i]的） int a[]=new int[n];int max=0;//最大數列長度for(int i=0;i<n;i++){a[i]=sc.nextInt();}dp[0]=a[0];max=dp[0];for(int i=1;i<n;i++){int m=0;for(int j=0;j<i;j++){if(a[j]<a[i]&&dp[j]>m){m=dp[j];}}dp[i]=m+a[i];if(dp[i]>max){max=dp[i];}}System.out.println(max);}} }

總結

以上是生活随笔為你收集整理的杭电oj1087最长递增子序列java实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。