拦截导弹题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来...
分类：
其他好文 时间：
2014-12-19 11:37:53
阅读次数：
115
最长递增子序列#include#include#include#include#define N 4int solve(int *array, int n) { int *dp = (int *)malloc(n * sizeof(int)); int i; int j; i...
分类：
编程语言 时间：
2014-12-15 15:07:06
阅读次数：
190
这题说的是给了一串然后计算出这个串的最长递增子序列的长度，然后计算出有过少个子串[i,j] 他们的最长递增子序列和这整个子串的最长递增子序列相同，我们对于每个j最长递增子序列找出他在序列中的使成为最长序列的起始点，如果这个样的点存在多个那么尽量的选取靠右的，这样我们将他们离散后，然后每个线段的叶节点...
分类：
其他好文 时间：
2014-12-11 00:08:07
阅读次数：
289
写一个时间复杂度尽可能低的程序，求一个一维数组（N个元素）中最长递增子序列的长度。解法一：用动态规划，找出以当前元素结尾的最大递增子序列长度。dp[i+1] = max{1, dp[i]+1} ,array[i+1]>array[k] ,k<=i; 复杂度为o(n*n + n).解法二：另外开一个数...
分类：
编程语言 时间：
2014-12-05 12:27:45
阅读次数：
185
一、最长递增序列的问题描述：
求一个整数序列的最长递增子序列，子序列不要求是连续的。例如：
Input：4,6,9,6,7,6,3,8,10；Output：5
二、解决方法：
1、用动态规划的方法解决。从问题我们可以知道，我们最终得到的最长递增子序列，其任意一段子序列也是对应序列中的最长子序列。这样说可能不好理解，就以上面的例子来说：
最长子序列为：4，6， 7， 8...
分类：
编程语言 时间：
2014-11-27 16:31:30
阅读次数：
209
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-11-21 23:17:58
阅读次数：
359
有一些学生的成绩的数据，每个学生有sat和gpa成绩，如何找出一个最长的递增子序列，使得sat[1] gpa[2] > ... > gpa[n]思路是做一次排序，对另一维使用传统的O(nlgn)的最长递增子序列的查找，只是找到了该学生可构成的最长递增子序列的长度d时，需要另外做一次判断，是否第一维....
分类：
其他好文 时间：
2014-11-08 22:09:50
阅读次数：
300
最长递增子序列问题：求一个一维数组中最长递增子序列的长度。解法1：非常明显用动态规划的算法，选取以下的阶段（这样的选法极为常见），可使阶段间的关系具有无后效性。阶段：在全部以元素k结尾的子数组中，选出当中的最长递增子序列，k=1,2...n。状态：以元素k结尾的最长递增子序列中仅仅有一个最长的递增子...
分类：
其他好文 时间：
2014-11-08 10:26:07
阅读次数：
154
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5087题目意思：找出第二个最长递增子序列，输出长度。就是说，假如序列为 1 1 2，第二长递增子序列是1 2（下标为2 3），而第一长递增子序列也是（下标为 1 3）。 我一开始天真的以为，还是利用求最....
分类：
其他好文 时间：
2014-11-04 22:40:20
阅读次数：
245
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-11-04 15:10:18
阅读次数：
203
