动态规划练习一 最长上升子序列
来源:互联网 发布:电子商务 知乎 编辑:程序博客网 时间:2024/04/27 16:29
你的任务,就是对于给定的序列,求出最长上升子序列的长度。
71 7 3 5 9 4 8
思路: a数组 盛放 输入的数字 , t 数组 是状态数组 , 以第 i 的数 做结尾的 一串数字 的最长上升子序列 有两个条件: 一是,第i个数字 比 前边的那个数字大,二是 找到 比它小的数字 的 最大的状态 ,然后加一 就是 第i的状态 。
代码:#if 0 #include<iostream>using namespace std;int main(){int a[100] ,n ;cin >> n; for(int i = 1 ;i <= n; i++) cin >> a[i] ;int t[100]={0} ; t[1] = 1 ; int max=0,maxend=0; for(int i=2 ;i <=n ;i++) { max =0; // 细节 for(int j=1; j< i; j++) { if(a[i]>a[j]) if( max<t[j] ) max = t[j] ;} t[i] =max +1 ; }for(int i= 1; i<= n;i ++)if(maxend<t[i]) maxend = t[i] ;cout << maxend <<endl;}#endif
0 0
- 动态规划练习一 01:最长上升子序列
- 动态规划练习一 最长上升子序列
- 动态规划练习一—1最长上升子序列
- 动态规划练习-1(最长上升子序列)
- 动态规划练习--01(最长上升子序列)
- 动态规划练习——最长上升子序列
- 动态规划练习01:最长上升子序列
- 动态规划练习一 13:最大上升子序列和
- 动态规划练习一 13:最大上升子序列和
- 动态规划练习一—13最大上升子序列
- 动态规划:最长上升子序列
- 动态规划-最长上升子序列LIS
- 动态规划求最长上升子序列
- 【算法】动态规划 最长上升子序列
- 动态规划:最长上升子序列
- poj2533 动态规划+最长上升子序列
- POJ2533 动态规划 (最长上升子序列)
- 动态规划--最长上升子序列
- python模块urllib2详解一
- 关于前端的思考:ANGULARJS 2.0以及前后端边界
- 微信公众号---制定自定义菜单
- javaWeb 注释乱码问题、导入文件和传参的结果乱码
- JNI/NDK开发指南(七)
- 动态规划练习一 最长上升子序列
- react-native-popup-dialog
- Mysql主从复制
- JavaScript学习笔记(二) 基础
- JNI/NDK开发指南(八)
- Df的iPhone is busy: Processing symbol files
- centos 使用国内163 yum 源
- 先来先服务(First Come First Served,FCFS)调度算法
- Angular2 组件间通过@Input @Output通讯