最长公共子序列LCS
CaprYang
这个作者很懒,什么都没留下…
展开
-
Common Subsequence POJ - 1458 dp lcs
题解 数据量很小 可以N^2使用最长公共子序列直接求解 AC代码 #include <stdio.h> #include <iostream> #include <string.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int MAXN = 1...原创 2018-10-14 23:03:53 · 424 阅读 · 0 评论 -
三维一边推:最长公共子序列加强版(三串LCS) CAIOJ - 1073 dp lcs
题解 与二位lcs类似 枚举三个串的每个位置 状态转移考虑5种情况 abc当前位置全相等则由3个串长度全-1的位置转移过来 lcs+1 ab相等但不与c相等 则由ab长度都-1或c长度-1取max转移过来 ac相等但不与b相等和bc相等但不与a相等类似 abc互不相等则由a、b或c长度-1取max转移过来 AC代码 #include <stdio.h> #include <bit...原创 2018-12-19 14:53:07 · 665 阅读 · 1 评论