动态规划 1
来源:互联网 发布:淘宝保健品标题怎么改 编辑:程序博客网 时间:2024/06/18 11:16
你的任务,就是对于给定的序列,求出最长上升子序列的长度。
71 7 3 5 9 4 8
4
#include <iostream>
using namespace std;
int main()
{
int a[1001],b,c[1001],d,e,i,j;
cin>>b;
c[1]=1;
for(i=1;i<=b;i++)
cin>>a[i];
for(i=2;i<=b;i++)
{
d=0;
for(j=1;j<i;j++)
{
if(a[i]>a[j])
{
if(c[j]>d) d=c[j];
}
}
c[i]=d+1;
}
e=0;
for(i=1;i<=b;i++)
{
if(e<c[i])
e=c[i];
}
cout<<e;
}
using namespace std;
int main()
{
int a[1001],b,c[1001],d,e,i,j;
cin>>b;
c[1]=1;
for(i=1;i<=b;i++)
cin>>a[i];
for(i=2;i<=b;i++)
{
d=0;
for(j=1;j<i;j++)
{
if(a[i]>a[j])
{
if(c[j]>d) d=c[j];
}
}
c[i]=d+1;
}
e=0;
for(i=1;i<=b;i++)
{
if(e<c[i])
e=c[i];
}
cout<<e;
}
这个题即求出从第二位开始每一位的最长上升子序列
0 0
- 动态规划详解1
- 动态规划1
- 动态规划随记1
- 动态规划-(1)
- 【动态规划】Formula 1
- 动态规划(1)
- 动态规划算法1
- 动态规划1
- 动态规划1
- 动态规划1
- 简谈--动态规划1
- 动态规划入门1
- 动态规划1
- 动态规划1
- 动态规划1
- 动态规划(1)
- 动态规划 DP 1
- 动态规划思考1
- Python 单线程与多线程批量下载的比较
- 使用GitLab、Jenkins、Docker建立快速持续化集成交付部署方案
- linux安装Tomcat
- numpy 基础知识
- 【学习笔记17】java面向对象-异常处理:捕获异常与抛出异常
- 动态规划 1
- RIO——健壮的IO包
- Spring之切入点表达式
- 为什么opencv显示图像为灰色,或者访问不到图像——图像的路径问题
- Maven入门
- 文件读写+数据格式转换
- 建模进度1
- mysql表的删除
- 安装ubuntu 16.04 系统(UEFI模式)