题意：给出两个字符串，求出最长的公共子序列的长度 Q：什么是公共子序列？ A：子序列中的每个字符都能在两个原串中找到，而且每个字符的先后顺序和原串中的先后顺序一致。 LCS 算法轨迹图 import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;imp

这道题是求Longest Common Sequence，之前已经做过许多遍了。 1458Accepted364K16MSC++918B /* ID: thestor1 LANG: C++ TASK: poj1458 */#include <iostream>#include <fstream>#include <cmath>#include <cstdio>#incl

最长公共子序列 Language:Default Common Subsequence Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 47599Accepted: 19562 Description A subsequence of a given sequence is the given s

题目 题目 给你两个数组 nums1 和 nums2 。 请你返回 nums1 和 nums2 中两个长度相同的 非空 子序列的最大点积。 数组的非空子序列是通过删除原数组中某些元素（可能一个也不删除）后剩余数字组成的序列，但不能改变数字间相对顺序。比方说，[2,3,5] 是 [1,2,3,4,5] 的一个子序列而 [1,5,3] 不是。 示例 1： 输入：nums1 = [2,1,-2