ACM-动态规划1-最长上升子序列
来源:互联网 发布:淘宝如何晒单 编辑:程序博客网 时间:2024/06/08 07:20
(欢迎阅读我的博客,如发现错误或有建议请评论留言,谢谢。)
题目如下:
你的任务,就是对于给定的序列,求出最长上升子序列的长度。
71 7 3 5 9 4 8
4题目思路:
用循环,如果当前位置的数字比之前一个的数字大,那么把之前最长上升子序列的长度赋给他,然后加1,最后找出上升序列的最大值
代码如下:
#include<iostream>using namespace std;int a[1001];int len[1001];int main(){ int n,i,j,max=0;cin>>n;for(i=1;i<=n;i++)cin>>a[i];len[1]=1;for(i=2;i<=n;i++){int nmp=0;for(j=1;j<i;j++)if(a[i]>a[j]){if(len[j]>nmp)nmp=len[j];}len[i]=nmp+1;}for(i=1;i<=n;i++){if(len[i]>max)max=len[i];}cout<<max<<endl;}
0 0
- ACM-动态规划1-最长上升子序列
- 动态规划:最长上升子序列
- 动态规划-最长上升子序列LIS
- 动态规划求最长上升子序列
- 【算法】动态规划 最长上升子序列
- 动态规划:最长上升子序列
- poj2533 动态规划+最长上升子序列
- POJ2533 动态规划 (最长上升子序列)
- 动态规划--最长上升子序列
- 动态规划-最长上升子序列【LIS】
- 动态规划之最长上升子序列
- 动态规划 LIS最长上升子序列
- 动态规划-最长上升子序列
- 动态规划:求最长上升子序列
- 动态规划-最长上升子序列
- 动态规划(最长上升子序列)
- 动态规划:最长上升子序列
- 【动态规划】 之 最长上升子序列
- 数据库管理
- Anaconda python版本的切换
- Linux下僵尸进程和孤儿进程模拟
- URAL 1993 This cheeseburger you don't need
- hmm
- ACM-动态规划1-最长上升子序列
- %matplotlib inline error
- 指针的加减操作和比较
- 《SQL基础教程》笔记(四)
- 【译】JS继承常见误区扫盲
- DAY2(4月16日)
- VxWorks设备驱动程序开发指南---驱动程序的分类
- 在校学习任务实践--任务一:页面开发(图片轮播,js模板引擎,倒计时等功能)
- VxWorks设备驱动开发指南--VxBus And VxBus Device Driver