2014年3月28日
PKU 1458 Common Subsequence(最长公共子序列，dp，简单)
题目同：ZJU 1733，HDU 1159#include #include #include using namespace std;int dp[1010][1010];int main(){ char a[1010], b[1010]; int la, lb; while(scanf("%s%s", a, b) != EOF) { memset(dp, 0, sizeof(dp)); la = strlen(a), lb = strlen(b); for(int i = 0; i < la; i++) ... Read More
posted @ 2014-03-28 22:24 laiba2004 Views(111) Comments(0) Diggs(0)