2012年10月28日

hdu 1159 Common Subsequence (dp)

摘要: 点击打开链接 题目意思: 简单DP应用。。 给你两个字符串看看有依次有多少字符相同, Dp【i】【j】表示str_1的前i个字符与str_2的前J个字符有dp[i][j]个相同的。 dp[i][j]=max(dp[i][j-1],dp[i-1][j]); #include"stdio.h"#in... 阅读全文

posted @ 2012-10-28 17:56 Slege 阅读(110) 评论(0) 推荐(0) 编辑

导航