动态规划练习一—1最长上升子序列
来源:互联网 发布:镜片种类知乎 编辑:程序博客网 时间:2024/04/27 18:40
1、题意:对于输入的数组,输出其上升子序列最长的长度
2、思路:对开始到结束,储存当前位置为子序列最后一位时最长的长度,当其位置最长长度为前一个比当前位置数值小的位置的长度+1;
3、感想:此题老师上课讲过,但是自己做的动态规划第一题,是思维打开的开端,比较易接受。
4、代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,j,max,line[1002],a[1002];
scanf("%d",&n);line[0]=0;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
line[1]=1;
for(i=2;i<=n;i++)
{max=0;
for(j=1;j<i;j++)
{if(a[i]>a[j])
{if(max<line[j]) max=line[j];}}
line[i]=max+1;}
sort(line,line+n+1);
printf("%d\n",line[n]);
return 0;
}
0 0
- 动态规划练习一—1最长上升子序列
- 动态规划练习一 01:最长上升子序列
- 动态规划练习一 最长上升子序列
- 动态规划练习——最长上升子序列
- 动态规划练习-1(最长上升子序列)
- 动态规划练习一—13最大上升子序列
- 动态规划练习--01(最长上升子序列)
- 动态规划练习01:最长上升子序列
- 动态规划练习一 13:最大上升子序列和
- 动态规划练习一 13:最大上升子序列和
- 动态规划:最长上升子序列
- 动态规划-最长上升子序列LIS
- 动态规划求最长上升子序列
- 【算法】动态规划 最长上升子序列
- 动态规划:最长上升子序列
- poj2533 动态规划+最长上升子序列
- POJ2533 动态规划 (最长上升子序列)
- 动态规划--最长上升子序列
- 使用zabbix的java api来对主机进行删除时的bug说明
- 关于php项目的开发回顾总结第五章-----BUG之美
- sevlet
- springmvc问题小结
- 二分搜索典型应用(一)从有序数组中查找某个值
- 动态规划练习一—1最长上升子序列
- 配置Ubuntu16.04+CUDA8.0+cuDNN 5.1+Tensorflow1.0+TensorLayer
- Java线程总结
- 迭代器和指针、指针和引用
- ButterKnife基本使用
- 排序算法
- 动态规划:登山
- 等价二叉树
- chapter5——打印“*”形图案