题目：poj 1952 BUY LOW, BUY LOWER
题意：给出一个序列，先求最长单调递减子序列，然后求在子序列最长的情况下，不同的长度都为最长的的子序列的个数。（比如3，2，1和3，2，1属于相同，只能算一个）分析：首先用一个dp【i】表示到当前i点的最长子序列的长度
用dp2【i】表示最长为dp【i】的子序列的个数
然后dp【i】 = max（dp【j】）+1 （1<=j/****...
分类：
其他好文 时间：
2015-05-03 16:03:44
阅读次数：
146
题目： 把一个数组最开始的若干个元素搬到数组的末尾， 我们称之数组的旋转。输入一个递增排序的数组的一个旋转， 输出旋转数组的最小元素。例如数组{3，4, 5, 1, 2 ｝为｛ l1,2,3, 4，5}的一个旋转，该数组的最小值为1...
分类：
编程语言 时间：
2015-05-03 13:26:23
阅读次数：
144
【模板】最长递增子序列一般情况： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[1005],dp[1005],n; 7 8 int LIS() 9 {10 int i,j,ans,m;11 ...
分类：
其他好文 时间：
2015-05-03 10:33:17
阅读次数：
100
【模板】最长递增公共子序列二维 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n,m,a[505],b[505],dp[505][505]; 7 8 int LICS() 9 {10 int MAX,...
分类：
其他好文 时间：
2015-05-03 10:31:52
阅读次数：
112
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2015-05-02 15:17:25
阅读次数：
123
最长递增子序列
最长公共子序列
最长回文子序列
最小编辑距离...
分类：
其他好文 时间：
2015-05-02 01:10:34
阅读次数：
232
3.1 更简单的打印语句3.2 使用Java操作符3.3 优先级3.4 赋值3.5 算术操作符3.6 自动递增和递减3.7 关系操作符3.8 逻辑操作符3.9 直接常量3.10 按位操作符3.11 移位操作符3.12 条件操作符3.13 字符串操作符+和+=3.14 类型转换目录3.1 更简单的打印...
分类：
编程语言 时间：
2015-05-01 18:38:53
阅读次数：
425
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。算法思路：1.拿数组中最右边的数和要找的数进行比较，如果右边数较大，可以不考虑最右边的一列，如果右边数较小，可以不考虑最上边的一...
分类：
编程语言 时间：
2015-05-01 17:23:01
阅读次数：
117
题目大意：有n个外星人要开园桌会议，外星人的编号由1到n，要求编号为i的外星人的相邻位置必须坐着编号为i-1和编号为i＋1的外星人。
现在给出n个外星人坐在圆桌上的顺序，要求你经过最少次交换（交换是两个外星人交换所坐位置），使得所有外星人坐法都符合上诉规则。解题思路：枚举每个外星人坐的位置，假设该位置坐的必须是编号为1的外星人，然后编号从左递增或者递减，最后检查该安排需要交换几次外星人
如果该外...
分类：
其他好文 时间：
2015-05-01 16:10:26
阅读次数：
129
#include
#include
using namespace std;
char * Grial(char *str,int x)
{
int j = x-1;
int i = 0;
char *p = str+j;
char *q = str;
char temp;
while(i<j)
{
while(*p!='0')
{
p--;
j--;
}
...
分类：
编程语言 时间：
2015-05-01 12:05:45
阅读次数：
142
