杭电1257（最少拦截系统）dp方法

本文主要是介绍杭电1257（最少拦截系统）dp方法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

点击打开杭电1257

最长递增子序列长度直接模板（最长递增子序列）

代码实现：

import java.util.Scanner;class P1257 {static int n;static int[] dp,a;public static void main(String[] args) {Scanner sc=new Scanner(System.in);while(sc.hasNext()){n=sc.nextInt();a=new int[n+1];for(int i=1;i<=n;i++){a[i]=sc.nextInt();}System.out.println(lis());}}public static int lis() {int i,j,ans,m;ans=1;dp=new int[n+1];dp[1]=1;for(i=2;i<=n;i++){m=0;for(j=1;j<=i;j++){if(dp[j]>m &&a[j]<a[i]){m=dp[j];}}dp[i]=m+1;if(dp[i]>ans){ans=dp[i];}}return ans;}}

这篇关于杭电1257（最少拦截系统）dp方法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---