poj2533-Longest Ordered Subsequence(最长上升子序列)
来源:互联网 发布:淘宝网皮衣女装 编辑:程序博客网 时间:2024/05/29 16:14
#include <iostream>#include <cstring>#include <algorithm>using namespace std;struct poj2533 {/*[问题描述]:求最长上升子序列的长度*//*[解题思路]:f[i]表示以i结尾的最长上升子序列的长度,则f[i]=max{f[j]|v[j]<v[i],j<i}+1*/int n;int v[1005];int f[1005];void work() {while (cin >> n) {for (int i = 1; i <= n; i++)cin >> v[i];f[0] = 0;for (int i = 1; i <= n; i++) {f[i] = 1;for (int j = i - 1; j >= 1; j--)if (v[j] < v[i])f[i] = max(f[i], f[j] + 1);}int ans = 0;for (int i = 1; i <= n; i++)ans = max(ans, f[i]);cout << ans << endl;}}};int main(){poj2533 solution;solution.work();return 0;}
0 0
- poj2533--Longest Ordered Subsequence(dp:最长上升子序列)
- POJ2533 Longest Ordered Subsequence (最长上升子序列)
- poj2533 Longest Ordered Subsequence(最长上升子序列)
- 【POJ2533】Longest Ordered Subsequence(LIS-最长上升子序列/DP)
- poj2533-Longest Ordered Subsequence(最长上升子序列)
- POJ2533 Longest Ordered Subsequence【最长上升子序列+DP】
- poj2533 Longest Ordered Subsequence(最长上升子序列个数)
- Longest Ordered Subsequence 最长上升子序列
- Longest Ordered Subsequence (最长上升子序列)
- 【POJ2533】Longest Ordered Subsequence (动态规划&最长上升子序列)
- POJ2533 Longest Ordered Subsequence 最长升序子序列
- 最长有序子序列 Longest Ordered Subsequence POJ2533
- POJ2533 Longest Ordered Subsequence 【最长递增子序列】
- POJ2533 Longest Ordered Subsequence(最长递增子序列)
- ZJU2136 Longest Ordered Subsequence - 最长上升子序列nlogn
- TOJ 1765 Longest Ordered Subsequence 最长上升子序列 DP
- zju2136最长上升子序列Longest Ordered Subsequence
- poj-2533-Longest Ordered Subsequence-最长上升子序列
- 运维学习8
- UEFI模式下安装win7
- java的各种知识点(2)
- 安心幫手
- 【caffe-Windows】添加工程-以classification为例
- poj2533-Longest Ordered Subsequence(最长上升子序列)
- shell 开始日期 结束日期循环
- 我的java学习之路-基础知识
- 简单的定义基类
- 零碎笔记(七)
- 计算机视觉(一)——数据增广
- java判断素数
- gdb学习记录
- (Shadow,Gradient)