摘要:
简单的dp 最长公共子序列问题 dp的方程如下:AC代码如下 1 #include 2 #include 3 4 const int max_n=1000; 5 6 int dp[max_n][max_n]; 7 char s1[max_n],s2[max_n]; 8 9 int max(int a,int b)10 {11 return a>b?a:b;12 }13 14 15 16 int main(void)17 {18 int i,j;19 int len1=strlen(s1);20 int len2=strlen(s2);21 whil... 阅读全文
posted @ 2014-03-18 22:46
VOID修罗
阅读(117)
评论(0)
推荐(0)

浙公网安备 33010602011771号