poj 2533 Longest Ordered Subsequence (DP:最长上升子序列)
来源:互联网 发布:淘宝助理如何导入宝贝 编辑:程序博客网 时间:2024/06/09 15:31
入门DP题目
令dp[i]表示为以a[i]结尾的最长上升子序列长度
则状态转移方程为:dp[j] = max(dp[j], dp[i]+1)
这个题在福州大学oj上面是第1348题
北大的输入可以不用while
但是福州大学的必须要while(scanf)
代码如下:
#include <cstdio>#include <algorithm>#define MAXN 1010using namespace std;int a[MAXN], dp[MAXN];int main(void) { int n; while(scanf("%d", &n) != EOF) { for(int i=0; i<n; ++i) { scanf("%d", &a[i]); dp[i] = 1; } int ans = 1; for(int i=0; i<n; ++i) { for(int j=i+1; j<n; ++j) { if(a[j] > a[i]) { dp[j] = max(dp[i]+1, dp[j]); ans = max(ans, dp[j]); } } } printf("%d\n", ans); } return 0;}
0 0
- poj 2533 Longest Ordered Subsequence(最长上升子序列)
- POJ 2533 Longest Ordered Subsequence(最长上升子序列)
- POJ 2533 Longest Ordered Subsequence(最长上升子序列)
- POJ 2533Longest Ordered Subsequence(最长上升子序列)
- poj 2533 Longest Ordered Subsequence (DP:最长上升子序列)
- POJ 2533 Longest Ordered Subsequence (DP最长上升子序列)
- POJ 2533 Longest Ordered Subsequence(DP 最长上升子序列)
- POJ 2533 Longest Ordered Subsequence(最长上升子序列DP)
- poj2533--Longest Ordered Subsequence(dp:最长上升子序列)
- poj-2533-Longest Ordered Subsequence-最长上升子序列
- poj 2533 Longest Ordered Subsequence(LIS(最长上升子序列))
- POJ 2533 Longest Ordered Subsequence 最长上升子序列
- poj 2533 Longest Ordered Subsequence(最长上升子序列)
- Longest Ordered Subsequence - POJ 2533 最长上升子序列
- poj 2533 Longest Ordered Subsequence(最长上升子序列)
- POJ 2533 Longest Ordered Subsequence(LIS:最长上升子序列)
- POJ 2533-Longest Ordered Subsequence(dp_最长上升子序列)
- poj-2533 Longest Ordered Subsequence 【最长上升子序列】
- 泼水字教程
- 黑马程序员-----JAVA面向对象(三)
- c++ 中__declspec 的用法
- Bezier曲线原理及实现代码(c++)
- 【Matlab画图】如何去除Matlab图形中的边界
- poj 2533 Longest Ordered Subsequence (DP:最长上升子序列)
- asp.net数据绑定表达式
- Deep Learning模型之:CNN的反向求导及练习
- 【筛选法】 POJ 2689 Prime Distance
- c++中的几种函数调用约定
- UVA - 1069 Always an integer (模拟)
- 火焰字教程
- web脚本语言的比较(HTML+js +jsp+php +asp+java)
- HDOJ 题目S-Nim(sg-博弈,模板)