最长公共子序列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 · 409 阅读 · 0 评论 -
三维一边推:最长公共子序列加强版(三串LCS) CAIOJ - 1073 dp lcs
题解与二位lcs类似 枚举三个串的每个位置 状态转移考虑5种情况abc当前位置全相等则由3个串长度全-1的位置转移过来 lcs+1ab相等但不与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 · 637 阅读 · 1 评论