杭电1257(最少拦截系统)dp方法
2015-05-07 15:38
85 查看
点击打开杭电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)+(贪心)
- 最少拦截系统(杭电1257)(DP)+(贪心)
- HDU-1257 杭电 最少拦截系统——二分优化的DP算法(需回头理解)
- hdu 1257 最少拦截系统(dp)
- 杭电-1257最少拦截系统(LCS变形)
- hdu 1257 最少拦截系统 dp
- 最少拦截系统 - HDU 1257 贪心 或 dp
- HDU 1257 最少导弹拦截系统(DP)
- HDU 1257 最少拦截系统(dp最少递减子序列)
- 杭电1257(最少拦截系统)
- HDU_1257 最少拦截系统 (dp)
- HDU 1257 最少拦截系统(dp)
- hdu 1257 最少拦截系统【贪心 || DP——LIS】
- HDU 1257 最少拦截系统(DP)
- 【dp-LIS】HDU 1257 最少拦截系统 (LIS模板题)
- HDU-1257 最少拦截系统 贪心/DP 最长上升子序列的长度==最长不上升子序列的个数?
- hdu 1257 最少拦截系统(DP)
- hdu 1257 最少拦截系统 dp
- 杭电1257-最少拦截系统
- hdu 1257 最少拦截系统【贪心 || DP——LIS】