2016年4月14日
最长公共子序列（LCS）
摘要： 今天腾讯实习二面被问到这题，没有想出来，后来问同学才知道这是个动态规划的经典问题，所以写篇随笔记录一下： 字符串的子序列： 一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。 最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。 例如 字符 阅读全文
posted @ 2016-04-14 17:41 渣码农 阅读(649) 评论(0) 推荐(0) 编辑