O(n^3) 必然要讨论每种情况，每行必然要讨论0~0，0~1，0~2，...i~j(0<=i<=j<n)的情况,每行的每种情况都是一个确定的数值，则把n个【f(i,j)】可以看作求一个一维的最长连续子序列，这样讨论每种i，j分部情况，求出对应的一维最长子序列，这些子序列取max，即为题目所要求的最 ...
分类：
其他好文 时间：
2016-04-11 01:40:34
阅读次数：
180
G - FatMouse's Speed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1160 G - FatMouse's Speed Submit ...
分类：
其他好文 时间：
2016-04-04 11:47:06
阅读次数：
226
题目来源：https://leetcode.com/problems/longest-palindromic-substring/Given a stringS, find the longest palindromic substring inS. You may assume that the ...
分类：
其他好文 时间：
2015-12-25 21:02:43
阅读次数：
195
动态规划之最长自序列问题....两个字符串中的最长子序列问题.参考例题杭电1159.....参考文件.lcy老师的课件....在此对lcy老师致敬..最长子序列问题.......下面附上题目 Online Judge Online Exercise Online Teaching ...
分类：
其他好文 时间：
2015-12-06 13:00:13
阅读次数：
156
题目传送门 : -------->点这里点这里 d[len] ， d[len++] = num; 继续 2 。如果num >= d[len] , 使用二分法查看d数组，0 － len 的区域，找出不比num小的最小的数使用num替换他。继续 2 。输出 len . 为 最长子序列长度。 ＝＝＝＝＝....
分类：
其他好文 时间：
2015-11-20 23:14:09
阅读次数：
157
题目传送门题意：问最长子序列，满足区间最大值 - 最小值在[m, k]之间分析：用双端队列维护最大值和最小值，保存的是位置。当满足条件时，更新最大值。/************************************************* Author :Running_T...
分类：
其他好文 时间：
2015-09-25 11:13:24
阅读次数：
208
题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti+1 > … > TK (1 <= ....
分类：
其他好文 时间：
2015-08-31 16:40:09
阅读次数：
140
最长公共子序列最长公共子序列的问题很简单，就是在两个字符串中找到最长的子序列，这里明确两个含义：
子串：表示连续的一串字符 。
子序列：表示不连续的一串字符。
所以这里要查找的是不连续的最长子序列，动态规划这里为什么要使用动态规划可以说一下，简单来说动态规划是为了降低时间复杂度的一种算法，申请一个额外空间，来保存每一个步骤的结果，最后从这些结果中找到最优的解。这里有个问题就是：...
分类：
编程语言 时间：
2015-08-25 23:42:20
阅读次数：
317
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3
aaa
ababc
abklmncde...
分类：
其他好文 时间：
2015-08-15 16:38:05
阅读次数：
163
E -LISTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe world financial crisis is quite a subject. Some peo...
分类：
其他好文 时间：
2015-08-13 14:00:37
阅读次数：
161
