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

>>阅读原文<<