HDU--1159题Common Subsequence

动态规划问题，队友给说的这道题目，看完之后没有丝毫犹豫按照自己之前的理解就写出来了代码，根本就没有往动态规划上想。结果可想而知，wa了好几次都不知道为什么·······后来问了队友，才发现要用二维数组。 原题地址：点击打开链接。 题目大意就是给两个字符串，你要做的就是得出最长公共子序列。以abcfbc和abfcab为例，示意图： 仔细观察可以发现C[i][j]=C[i-1][j-1]+1; (a[

>>阅读原文<<