【模板题】动态规划 NOI 1808:公共子序列

点击打开链接

模板题,唯一一道没有参考网上思路自己会敲的题T T

因为只有这个算法在《算法设计》里讲了。。。谢谢本校张老师T T 

不过还是没有一遍过,有一个需要注意的细节。。。

#include
#include
#include
#include
using namespace std;
int main()
{
	string s1,s2;
	int a[201][201];
	int i,j;
	while(cin>>s1>>s2)
	{
		s1=" "+s1;s2=" "+s2;
		memset(a,0,sizeof(a));
		for (i=1;i

你可能感兴趣的:(dp)