POJ 2533.Longest Ordered Subsequence
来源:互联网 发布:淘宝送的魔豆 编辑:程序博客网 时间:2024/05/21 11:13
题目:http://poj.org/problem?id=2533
AC代码(C++):
#include <iostream>#include <algorithm>#include <stdio.h>#include <vector>#include <queue>#include <math.h>#include <string>#include <string.h>#include <bitset>#define INF 0xfffffff#define MAXN 100105using namespace std;int n;int num[1005];int dp[1005];int main(){scanf("%d",&n);for(int i = 0; i < n; i++){scanf("%d",&num[i]);dp[i] = 1;}int MAX = 0;for(int i = 0; i < n; i++){int tmp = 0;for(int j = 0; j < i; j++){if(num[j]<num[i]&&dp[j]>tmp){tmp = dp[j];}}dp[i] = tmp+1;if(dp[i]>MAX)MAX = dp[i];}cout<<MAX;}总结: 最长上升子序列.
阅读全文
0 0
- POJ 2533.Longest Ordered Subsequence
- Longest Ordered Subsequence POJ
- Longest Ordered Subsequence POJ
- Longest Ordered Subsequence POJ
- Longest Ordered Subsequence POJ
- POJ 2533 Longest Ordered Subsequence
- poj 2533Longest 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
- 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
- 一、C++ 学生成绩系统
- USTC软件工程项目—2、课题细化确定
- iframe,switchToWindow报错--no such element: Unable to locate element
- 强大的图片加载框架Fresco的使用
- Qt 与python之间的通信(一)
- POJ 2533.Longest Ordered Subsequence
- shell学习手册(1)
- 收敛速率
- bzoj3130 [SDOI2013]费用流 结论+二分答案+网络流检验
- VS的$(TargetUniversalCRTVersion)值不对时如何修改
- ios-ipad横竖屏适配
- Android ToolBar使用详解
- Hadoop本地运行模式深入理解
- Jmeter监控服务器性能插件安装