AC，∑ndless

111 - History GradingTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=47BackgroundMany problems in C

10405 - Longest Common SubsequenceTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1346Sequence 1:        

10192 - VacationTime limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1133水。完整代码：/*0.019s*/#includ

10066 - The Twin TowersTime limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1007水。完整代码：/*0.012s*/

动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。【问题】 求两字符序列的最长公共字

531 - CompromiseTime limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=472注意用一个全局变量flag来确定是否输出空格。完整代码：

介绍：LCS(最长公共子序列)：给两个序列a，b，求出最大公共子序列的长度思路：dp[i][j] = (a[i] == b[j] ?  1 + dp[i - 1][j - 1]  :  max(dp[i - 1][j], dp[i][j - 1]));代码如下：/*POJ: 0ms,964KB*//*HDU: 31ms,2176KB*/#include

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2092思路：求的是非连续子串的最长回文，而n完整代码：/*0.075s*/#includeusing namespace std;char a[1005], b[1005