摘要: 简单的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)