摘要：
搬寝室 题目描述 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个 阅读全文
摘要：
在字符串S中按照其先后顺序依次取出若干个字符，并讲它们排列成一个新的字符串，这个字符串就被称为原字符串的子串 有两个字符串S1和S2，求一个最长公共子串，即求字符串S3，它同时为S1和S2的子串，且要求它的长度最长，就是这里的 最长公共子序列问题。 最长公共子序列问题的递推条件如下：dp[i][j] 阅读全文