1543: 字符串的运算再现 题目描述 我们对字符串 S 做了以下定义:1. S ^ k表示由k个字符串S构成的新字符串。 例如, S = "abc", k = 3, 则S ^ k = "abcabcabc"2. Subsequence(S) 表示由字符串S的所有非空子序列构成的字符串集合。例如, ...
分类：
其他好文 时间：
2017-08-24 17:52:52
阅读次数：
129
Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence of a string is a new string which is formed from t ...
分类：
其他好文 时间：
2017-08-24 10:43:40
阅读次数：
244
Given an array, find the longest increasing subsequence in this array. The same problem link. [LintCode] Longest Increasing Subsequence ...
分类：
其他好文 时间：
2017-08-24 10:31:38
阅读次数：
95
Given an array of positive number, find maximum sum subsequence such that elements in this subsequence are not adjacent to each other. Recursive formu ...
分类：
其他好文 时间：
2017-08-22 13:55:00
阅读次数：
179
Find longest bitonic subsequence in given array. Bitonic subsequence first increases then decreases. Same problem link Longest Bitonic Subsequence ...
分类：
其他好文 时间：
2017-08-22 13:16:35
阅读次数：
138
Subsequence Count Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Problem Description Given a binary string S[1,.. ...
分类：
其他好文 时间：
2017-08-21 17:26:37
阅读次数：
363
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6155 题意： 题解来自：http://www.cnblogs.com/iRedBean/p/7398272.html 先考虑dp求01串的不同子序列的个数。 dp[i][j]表示用前i个字符组成的以j为 ...
分类：
其他好文 时间：
2017-08-20 22:44:52
阅读次数：
437
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=1458 题目大意： 有若干组数据，每组给出两个字符串（中间用任意数量的空格间隔），输出这两个字符串最长公共子序列的长度。每次输出后换行。 分析： 动态规划求LCS，f ...
分类：
其他好文 时间：
2017-08-20 10:07:20
阅读次数：
200
话说这题比赛时候过的好少，连题都没读TOT 先考虑dp求01串的不同子序列的个数。 dp[i][j]表示用前i个字符组成的以j为结尾的01串个数。 如果第i个字符为0，则dp[i][0] = dp[i-1][1] + dp[i-1][0] + 1，dp[i][1] = dp[i-1][1] 如果第i ...
分类：
其他好文 时间：
2017-08-20 00:49:11
阅读次数：
289
Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ... ...
分类：
其他好文 时间：
2017-08-15 22:52:24
阅读次数：
130
