3061: 公共子序列
摘要:解题思路:f[i][j] 表示a字符串前i字符与b字符串前j字符的最大公共子序列长度注意事项:参考代码:#include<iostream>
#include<cstring>
using nam……
3061: 公共子序列-动态规划
#include#include#includeusingnamespacestd;intdp[205][205];intmain(){stringa,b;while(cin>>a>>b){memset(dp,0,sizeof(dp));intlena=a.size();intlenb=b.size(