动态规划——最长公共子序列(洛谷P1439)

动态规划的模板题，最长公共子序列

1、譬如给定2个序列：

1 2 3 4 5

3 2 1 4 5

试求出最长的公共子序列。

那么 最普通的 LCS 代码:

#include

using namespace std;

int dp[1001][1001],a1[2001],a2[2001],n,m;

int main()

{

//dp[i][j]表示两个串从头开始，直到第一个串的第i位