题意：求一个环的最长回文序列，是序列不是串链接：点我起点是可以任意的，所以只要求出每个区间的最长回文序列之后取max（dp[1][i]+dp[i+1][n]），即可得最终答案本来是想扩展两倍的，但是后来的最大不太好想将 环倍增成链，求出窗口为n的最长子序列，但这不是最终的解，你可以试看看Sample...
分类：
其他好文 时间：
2015-05-07 06:19:47
阅读次数：
114
题目：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
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2015-05-02 15:17:25
阅读次数：
123
分析：最长子序列的变种；另外长方体可以有三种放法，三种放法都存在同一个数组里面，因为每种长方体可以有无限个。
#include
#include
using namespace std;
struct BOX
{
int x,y,z;
} box[100];
int dp[100];
bool cmp(BOX a,BOX b)
{
if(a.x>b.x) return true;
e...
分类：
其他好文 时间：
2015-04-30 14:24:20
阅读次数：
131
在一个字符串中找到可能的最长的子字符串(该子字符串由同一字符组成)...
分类：
其他好文 时间：
2015-04-30 08:53:51
阅读次数：
109
http://poj.org/problem?id=2955
题目大意是给你一个字符串，字符串由中括号和小括号组成，问该串里的最长的一个符合数学括号匹配规范的子序列是多长。
一开始打算用传说中的左闭右开区间来写，后来发现果然不适合我，还是换回左闭右闭区间写了。
dp的思路比较简单，dp[i][j] 表示从 i 到 j 的串种符合括号匹配的最长子序列。对于任意一个区间均可以存在一个...
分类：
其他好文 时间：
2015-04-30 08:53:25
阅读次数：
128
//对每个数进行一个编号，
//dp[i][j]表示第i个数其前面是第j个数得到的最长子序列
//dp[i][j] = dp[i][j] = dp[last[j]][map[num[i]]] + 1;
//last[j]是编号为j的数的最后出现的位置
//map[num[i]]第i个数的编号
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-04-29 23:31:45
阅读次数：
126
网址：https://leetcode.com/problems/longest-substring-without-repeating-characters/
题意：
求出最长子字符串且不含重复字符
分析：
题意比较简单
只需要注意字符串为空的特殊情况.
字符是char的0-255,不仅仅是26个小写字母.
解法：
一直统计长度,直到有字符被重复为止,再记录被重复的字符的下一位...
分类：
其他好文 时间：
2015-04-27 23:49:44
阅读次数：
126
题目：LeetCode 003 Longest Substring Without Repeating Characters题意：给一个字符串，找到一个没有重复字符的最长子串。样例：”bbbbb” 返回”b”的长度1；”abcabcbb”返回”abc”的长度3。思路：动态规划。dp[i]表示以第i个...
分类：
其他好文 时间：
2015-04-26 18:15:18
阅读次数：
117
题目，就是首先输入两个串的长度，
接着输入两个串
n = 4
m = 4
s = "abcd"
t = "bcde"
输出：
3 （“bcd”）
就是公共的最长子序列。
解题分析：
对于这种题目，首先要推倒转移方程，那么这里可以先定义二维数组dp[ i ] [ j ]
然后根据串 s 和 t 的长度 i , j来定义方程
s1....si...
分类：
其他好文 时间：
2015-04-23 10:56:28
阅读次数：
126
