题目大意:讲了一大堆,就是要求 最长公共子序列。
题目类型:dp / LCS
题目分析:
是我没睡醒吗?为什么明明写的是//Print a blank line after the output of each data set. 而不是每组数据间一个blankline。竟然调了许久。
代码:
① 记忆化搜索版本。
②
来自zcoder, http://www.zhaocong89.com/?p=498
递推解状态转移方程版本。
泳裤王子
不要挂科..
|
|
|
|