N - Longest Ordered Subsequence——POJ 最长递增子序列
来源:互联网 发布:怎么举报淘宝卖家客服 编辑:程序博客网 时间:2024/05/17 02:30
#include<stdio.h>#include<string.h>#include<math.h>int my_max(int x,int y) {return x>y?x:y;}int a[2005],dp[2005];int main(){int n,i,j,k;while(scanf("%d",&n)!=EOF){memset(dp,0,sizeof(dp));memset(a,0,sizeof(a));for(i=1;i<=n;i++)scanf("%d",&a[i]);for(i=1;i<=n;i++)dp[i]=1;int max=1;for(i=2;i<=n;i++){for(j=1;j<i;j++){if(a[i]>a[j]){dp[i]=my_max(dp[i],dp[j]+1);}}max=my_max(dp[i],max);}printf("%d\n",max);}return 0;}
0 0
- N - Longest Ordered Subsequence——POJ 最长递增子序列
- poj 2533 Longest Ordered Subsequence(最长递增子序列)
- poj 2533 Longest Ordered Subsequence 最长递增子序列
- POJ 2533 Longest Ordered Subsequence(最长递增子序列)
- poj-2533 Longest Ordered Subsequence(最长递增子序列)
- poj 2533 Longest Ordered Subsequence (最长递增子序列)
- poj 2533 Longest Ordered Subsequence (最长递增子序列)
- poj2533——Longest Ordered Subsequence(最长递增子序列模板)
- POJ 3903-Stock Exchange/POJ 2533-Longest Ordered Subsequence(LIS-最长递增子序列长度)
- AC解 - Longest Ordered Subsequence(最长递增子序列)
- POJ2533 Longest Ordered Subsequence 【最长递增子序列】
- POJ2533 Longest Ordered Subsequence(最长递增子序列)
- POJ 2533 Longest Ordered Subsequence (DP,最长递增序列)
- POJ-2533-Longest Ordered Subsequence-最长递增子序列-动态规划
- POJ 2533 Longest Ordered Subsequence 编程之美 2.16 求数组中最长递增子序列
- POJ 2533--Longest Ordered Subsequence【最长递增子序列 + 二分优化】
- POJ 2533 Longest Ordered Subsequence【最长递增子序列】【DP思想】
- POJ 2533 —— Longest Ordered Subsequence 最长上升子序列裸题
- 未能找到 CodeDom 提供程序类型
- 软件工程五种典型的开发模型各自特点----阿冬专栏
- CoreData入门简介
- 转载---Mysql常用命令详解
- Java实现快速排序排序QuickSort
- N - Longest Ordered Subsequence——POJ 最长递增子序列
- pdf加密在线破解
- 关于oracle监听,以及局域网中,别人如何通过plsql访问我本地的oracle数据库
- python2代码中的mysqldb转python3 用pymysql
- 数据库学习总结--错误‘3021’关于BOF与EOF
- Android系统中Parcelable和Serializable的区别
- 计算机组成.机器需要控制.控制器CU
- 导出excel时java反射的一些方法
- jquery事件