大鹏老师题解
青少年软件编程（C 语言）等级考试试卷（四级）
分数：100 题数：4
1.最长上升子序列
试题编号：20200621-401
试题类型：编程题标准答案：***
试题难度：一般试题解析：***
展示地址：点击浏览
最长上升子序列
一个数的序列 bi，当 b1 < b2 < ... < bS 的时候，我们称这个序列是上升的。对于给定的
一个序列(a1, a2,升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是 4，比
如子序列(1, 3, 5, 8). 你的任务，就是对于给定的序列，求出最长上升子序列的长度。
时间限制：11000
内存限制：65536
输入
输入的第一行是序列的长度 N (1 <= N <= 1000)。第二行给出序列中的 N 个整数，这些整数
的取值范围
输出
最长上升子序列的长度。
样例输入
7
1 7 3 5 9 4 8
样例输出
4
参考程序：
#include <iostream>
using namespace std;
int n, a[1010], dp[1010];
int main()
{
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> a[i];
}
dp[1] = 1;
大鹏大鹏大鹏
- 粉丝: 39
- 资源: 47
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
