摘要: 题意:人类基因有两条,现在给出两个字符串,有长有短,可以在字符串中插入空格,要求对照表使两个字符串得出的相似值最大。要点:是LCS的变形,用dp[i][j]存储第一个字符串前i个字符与第二个字符串前j个字符的相似值的最大值,可以这么理解,要么就两个字符串都不加空格,要... 阅读全文
posted @ 2016-07-03 16:51 seasonal 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 《c专家编程》中的一个程序,可以将声明翻译为通俗语言,主要运用栈,挺难的,我自己是写不出的,照着书敲了一遍。普通方法:#include#include#include#include#define MAXTOKENS 100#define MAXTOKENLEN 64... 阅读全文
posted @ 2016-07-03 12:31 seasonal 阅读(137) 评论(0) 推荐(0) 编辑