1 2 import java.util.Random; 3 4 public class LCS{ 5 public static void main(String[] args){ 6 7 //设置字符串长度 8 ...
分类：
其他好文 时间：
2015-03-15 21:05:03
阅读次数：
119
uva 10192 VacationThe ProblemYou are planning to take some rest and to go out on vacation, but you really don’t know which cities you should visit. So, you ask your parents for help. Your mother says “...
分类：
其他好文 时间：
2015-03-15 15:21:52
阅读次数：
197
题目大意：
给出三个字符串A， B， C，求最长的字符串D，使得D是A，B的公共子序列并且C是D的连续子串。
解题思路：
预处理出A，B字符串的正向和反向公共子序列。然后枚举字符串C在A，B中出现的位置起点和终点，则ans为起点左边的最长公共子序列加上字符串C的长度加上起点右边的最长公共子序列。
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-03-15 12:28:35
阅读次数：
121
跟最长公共子序列很像 1 #include 2 #include 3 #include 4 using namespace std; 5 char a[105],b[105]; 6 int dp[105][105]; 7 char s[8]="ACGT-"; 8 int score[5][5]...
分类：
其他好文 时间：
2015-03-14 23:08:24
阅读次数：
226
uva 10066 The Twin Towers题目大意：最长公共子序列。
解题思路：最长公共子序列。#include
#include
#include
#include
using namespace std;
int a[105], b[105], dp[105][105];
int main() {...
Super Jumping! Jumping! Jumping!首先对于动态规划问题要找出其子问题，如果找的子问题是前n个序列的最长上升子序列，但这样的子问题不好，因为它不具备无后效性，因为它的第n+1的数会影响前n个序列的长度，换句话说，如果第n+1个数加上去不一定使得和前n个数加起来就是最长子序...
分类：
其他好文 时间：
2015-03-14 00:57:27
阅读次数：
126
uva 10405 Longest Common SubsequenceSequence 1:Sequence 2:Given two sequences of characters, print the length of the longest common subsequence of both sequences. For example, the longest common subseq...
分类：
其他好文 时间：
2015-03-11 00:47:35
阅读次数：
140
题意：射击演习中，已知敌人出现的种类顺序，以及自己的子弹种类顺序，当同种类的子弹打到同种类的敌人时会得到相应分数，问最多能得多少分。这题的题意很好理解，而且模型也很常见，是带权值的类最长公共子序列问题。但是我 WA 了四发```第一发，t 定义了两次，并执意要从下标 1 开始读（这个貌似没问题的）。...
分类：
其他好文 时间：
2015-03-08 22:54:29
阅读次数：
168
摘录：http://blog.chinaunix.net/uid-26548237-id-3374211.html1、序列str1和序列str2 ·长度分别为m和n； ·创建1个二维数组L[m.n]； ·初始化L数组内容为0 ·m和n分别从0开始，m++，n++循环： - 如果str1[m]...
分类：
其他好文 时间：
2015-03-08 11:38:33
阅读次数：
116
题意，有两个字符串，分别由四个字母构成，字母之间有不同的相似度，允许在两个字符串都按原顺序排列的情况下进行字母与字母之间的匹配，也可以让字母与空格匹配，即相当于在字符串中间加空格来一一匹配，每个字母与空格也有相应的相似度，但空格不能和空格匹配。问当给出两个字符串时，求它们的最大相似度。我一开始的想法...
分类：
其他好文 时间：
2015-03-02 20:52:02
阅读次数：
157
