
图论之最长公共子序列问题
让你一生残梦
这个作者很懒,什么都没留下…
展开
-
公共子序列之lcs记录路径保存问题
算法课代码保存:java代码:import java.util.Scanner;public class max_list { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("请输入两个字符串,每一个字符串都是以回车符号...原创 2018-06-05 15:24:02 · 434 阅读 · 0 评论 -
D - 最长公共子序列Lcs
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为: abcicbaabdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A 第2行:字符串B (A,B的长度 <= 1000)Output输出最长的子序列,如果有多个,随意输出1个。Sa...原创 2017-07-31 14:28:56 · 343 阅读 · 0 评论