ZOJ 2136（最长递增子序列）

万木春《Linux 后端开发工程实践》

于 2010-04-16 10:32:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： DP 文章标签： file 2010 c

本文链接：https://blog.youkuaiyun.com/ACb0y/article/details/5492324

DP 专栏收录该内容

2 篇文章

订阅专栏

本文提供了一个解决ZOJ2136问题的C++代码实现，通过动态规划算法找出最长递增子序列的长度。代码已通过评测并获得AC。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

好久没AC了，最近真他妈烦，被人耍了。

/* File: 2136.cpp Author: ACboy Date: 2010-4-10 Result: AC Descripition: zoj 2136 */ #include <iostream> using namespace std; int data[1100]; int ans[1100]; int main() { int n; #ifndef ONLINE_JUDGE freopen("2136.txt", "r", stdin); #endif cin >> n; int c = 0; while (cin >> n) { if (c != 0) cout << endl; c++; int i, j; for (i = 0; i < n; i++) { cin >> data[i]; } ans[0] = 1; for (i = 1; i < n; i++) { int max = 0; for (j = 0; j < i; j++) { if (data[j] < data[i] && ans[j] > max) { max = ans[j]; } } ans[i] = max + 1; } int result = 0; for (i = 0; i < n; i++) { if (ans[i] > result) result = ans[i]; } cout << result << endl; } return 0; }