摘要：
描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 P[i + 1]) 9 {10 char point1 = P[i];11 P[i] = P[i + 1];12 P[i + 1] = point1;13 }14 }15 }16 ch... 阅读全文
摘要：
描述： 求解两个字符串的最长子序列。输出其长度和子字符串输入： S1:abchifkdacb S2:bcacbhiab输出： bchiab解题思路： 可以利用求解出两个子字符串的最长长度，再求出其完成字符串的最长长度。 S1[0...i]与S2[0...j]的长度等于：{S1[0..i-1]与S2[0..j-1]加1}(此时S1[i]==S2[j]) {S1[0..i-1]与S2[0..j]和S1[0..i]与S2[0..j-1]中长度较大的那个}求解子序列： 1 /// 2 /// 3 ... 阅读全文
摘要：
描述 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N29 /// 求解需要的最少括号数30 /// 31 /// 从I开始32 /// 到j结束33 /// 匹配数组34 /// 保存i---j需要次数的数组35 /// 36 public static int NeedLeng... 阅读全文
摘要：
描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 5... 阅读全文