摘要:
省赛还有不到50天了,自己DP这块实在是弱,准备就拿着些天狂刷DP了。http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1346大意: 求两个字符串的最长公共子序列。思路:水题,不过需要注意的就是字符串里可能会出现空格,需要用gets,真是坑。。。。。 1 #include 2 #include 3 #define max(a, b) a>b?a:b 4 5 char s1[1010], s2[1010]; 6 int dp[ 阅读全文