HDU 1159 最长公共子序列问题 动态规划

HDU 1159 最长公共子序列问题ios 详见杭电刘春英老师PPT算法 //DP算法： //用f[i][j] 表示字符串a的第i个字母与字符串b的第j个字母比较，获得两串相比时第i和第j个字母以前相同字母的个数 // 若是a[i-1]==b[j-1], f(i,j)= f(i-1,j-1)+1;不然，f(i,j)=max(f(i,j-1),f(i-1,j)); #include<iostream

>>阅读原文<<