dp - LCS
文章平均质量分 65
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【HDU】1159 - Common Subsequence(LCS)
点击打开题目Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34330 Accepted Submission(s): 15666Problem Descri原创 2016-08-19 19:43:26 · 347 阅读 · 0 评论 -
【51Nod】1006 - 最长公共子序列Lcs(LCS)
点击打开题目1006 最长公共子序列Lcs基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,ab原创 2016-08-10 09:16:45 · 444 阅读 · 0 评论 -
LCS小模板
#include #include #include using namespace std;#define CLR(a,b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define LL long longchar a[1011];char b[1011];int dp[1011][1011];int d[1011][1011];原创 2016-08-10 09:18:10 · 293 阅读 · 0 评论 -
【51Nod】1092 - 回文字符串(LCS)
点击打开题目1092 回文字符串基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可原创 2016-08-10 20:03:07 · 513 阅读 · 0 评论 -
牛客刷题 - 腾讯2017暑期实习笔试(LCS & 暴力 & 计数)
一共三道题,感觉第一题要想想,剩下两道比较简单,直接做就行了Q1:解题思路:对字符串进行翻转后,求一下最长公共子序列就是最长的回文串,用总长度减去最长回文串的长度即为要删去的字符数代码如下:#include<cstdio>#include<stack>#include<queue>#include<cmath>#include&l...原创 2018-09-24 18:48:02 · 1853 阅读 · 0 评论