poj 2533 Longest Ordered Subsequence(dp)
2016-03-14 14:13
441 查看
题意:给出一序列,求出该序列的最长上升子序列的最大长度。
#include <iostream> #include <cstdio> using namespace std; #define MAX(a,b) a>b?a:b int a[1005], dp[1005], n; int DP() { int i, j; for (i = 1; i <= n; i++) { dp[i] = 1; for (j = 1; j < i; j++) { if (a[i] > a[j]) dp[i] = MAX (dp[i], dp[j] + 1); } } int ans = 0; for (i = 1; i <= n; i++) if (dp[i] > ans) ans = dp[i]; return ans; } int main() { scanf ("%d", &n); if (n == 0) { printf ("1\n"); return 0; } for (int i = 1; i <= n; i++) scanf ("%d", &a[i]); printf ("%d\n",DP()); return 0; }
相关文章推荐
- 根据Request获取客户端IP
- Polymorphism (C# Programming Guide)
- SIOCSIFFLAGS: Operation not possible due to RF-kill
- UICollectionViewLayout
- UITableViewCell的选中时的颜色设置
- iOS 拍照和视频录制(UIImagePickerController)
- 欧拉项目第14题 Longest Collatz sequence
- UITableView——点击某一行移动到指定位置
- 225. Implement Stack using Queues
- UVa 1584 - Circular Sequence
- 530 A secure connection is requiered(such as ssl)
- 关于在非UI线程中修改View
- Hadoop可视化分析利器之Hue
- MQTT学习笔记——MQTT协议体验 Mosquitto安装和使用
- UITableView-表格视图
- android studio 创建项目一直停留在building gradle project info
- [Getting and Cleaning data] Quiz 2
- pip自动生成requirements.txt依赖关系清单
- iOS输入视图(如UITextView UITextField)点击时没有弹出键盘输入窗
- UITableView和UITableViewCell的几种样式