【算法】动态规划 最长上升子序列
来源:互联网 发布:淘宝上的淘是什么意思 编辑:程序博客网 时间:2024/04/30 02:47
/* * * 找出最长上升子序列的个数 * 并输出一个最长子序列 * */#include <stdio.h>#define MAX_STR_SIZE 50int main(){int i = 0;int j = 0;int Max = 0;int Maxlocate = 0;char str[MAX_STR_SIZE];int lque[MAX_STR_SIZE] = {0,};scanf("%s",str);while (str[i] != '\0'){lque[i] = 1;for (j = 0; j <= i; j++){if (str[i] > str[j]){lque[i] = lque[i] > lque[j]+1 ? lque[i] : lque[j]+1;if (Max < lque[i]){Max = lque[i];Maxlocate = i;}}}i++;}printf("\nThe Longest sequeue length is :%d\n",Max);Max--;char tmp = str[Maxlocate];printf("%c ",tmp);/* 输出时 从最大值开始 逆序输出 */while (--Maxlocate >= 0){if (Max >= 1 && Max == lque[Maxlocate] && tmp > str[Maxlocate]){Max--;tmp = str[Maxlocate];printf("%c ",tmp);}}printf("\n");return 0;}
0 0
- 【算法】动态规划 最长上升子序列
- 动态规划:最长上升子序列(二分算法 nlogn)
- C++动态规划算法之最长上升子序列
- 算法学习之动态规划--最长上升子序列
- 动态规划:最长上升子序列
- 动态规划-最长上升子序列LIS
- 动态规划求最长上升子序列
- 动态规划:最长上升子序列
- poj2533 动态规划+最长上升子序列
- POJ2533 动态规划 (最长上升子序列)
- 动态规划--最长上升子序列
- 动态规划-最长上升子序列【LIS】
- 动态规划之最长上升子序列
- 动态规划 LIS最长上升子序列
- 动态规划-最长上升子序列
- 动态规划:求最长上升子序列
- 动态规划-最长上升子序列
- 动态规划(最长上升子序列)
- 改变图像的对比度和亮度
- 混合云本身不是终点
- Equal Total Scores
- 人生最悲惨的事情就是如厕的时候忘记带手纸
- 如何在Eclipse开发环境进行android应用调试
- 【算法】动态规划 最长上升子序列
- Cocoa Stream 系列2---NSInputStream的使用
- ListView部分样式属性设置
- 阿里笔试经历
- [LeetCode]Path Sum II
- windows下远程Ubuntu (利用xrdp)
- uiwebview禁止copy,禁止选中的方法
- 网站赏析案例
- J2EE 应用服务器集群