算法分析与设计-11-最长递增子序列的动态规划算法
来源:互联网 发布:商家淘宝客推广 编辑:程序博客网 时间:2024/06/05 08:54
最长递增子序列的动态规划算法
#include<stdio.h>#define NUM 100int a[NUM];int LIS(int n){ int b[NUM]={0}; int i,j; b[1]=1; int max=0; for(i=2;i<=n;i++){ int k=0; for(j=1;j<i;j++){ if(a[j]<=a[i]&&k<b[j])k=b[j]; b[i]=k+1; if(max<b[i])max=b[i]; } } return max;}int main(){ int n,m,lis; printf("请输入元素个数n:\n"); scanf("%d",&n); printf("请输入各元素的值:\n"); for(int i=1;i<=n;i++){ scanf("%d",&m); a[i]=m; } printf("输出最大个数:\n"); lis=LIS(n); printf("%d",lis);}
运行效果:
0 0
- 算法分析与设计-11-最长递增子序列的动态规划算法
- 动态规划算法之最长递增子序列问题
- 算法_动态规划_最长单调递增子序列
- 算法-动态规划解决最长递增子序列
- 【算法设计与分析基础】动态规划法 求两个序列的所有最长公共子序列及其长度
- 算法分析与设计实验 动态规划法 求最长公共子序列
- 算法设计与分析:第四章 动态规划 4.5最长公共子序列
- 计算机算法设计与分析之不定期更新的日常+动态规划矩阵连乘+最长公共子序列
- 尝试解释LIS(最长递增子序列)的一种动态规划算法
- 【动态规划】LIS最长单调递增子序列 logn算法 并且输出子序列
- 011-最长公共子序列-动态规划-《算法设计技巧与分析》M.H.A学习笔记
- 初识动态规划算法,求解最长非递增子序列【DP算法】
- 算法设计分析之三(动态规划,最长公共子序列)
- 算法设计与分析——动态规划方法求解序列的连续最大子段
- 数据结构与算法学习之路:LIS——最长递增序列的动态规划算法和二分思想算法
- 【算法】最长递增子序列的长度
- 算法系列笔记6(动态规划—最长公共子序列/串lcs和最长递增子序列(LIS))
- 【算法】动态规划 最长上升子序列
- Ubuntu15.10安装Kali Linux渗透工具
- C++版本的冒泡排序
- Java设计两个矩阵相乘的方法
- Android 简单的ImageLoader实现
- 【NOIP2001】一元三次方程求解
- 算法分析与设计-11-最长递增子序列的动态规划算法
- 1006. 换个格式输出整数 (15)
- inux 进程2 --- 进程的创建及相关api
- POJ 1308 并查集
- Android直接复制使用的工具类
- c语言基础
- Linux C 网络编程——多线程的聊天室实现(服务器端)
- 第八周项目5--计数的模式匹配
- 欢迎使用CSDN-markdown编辑器