摘要: 给出两个由数字和字母组成的非空字符串S,T,求:1)S与T的最长公共子序列的长度。2)S与T的本质不同的非空公共子序列的个数。3)S与T的各种长度的本质不同的非空公共子序列的个数。思考过程:考场上,果断只会第一问,但是听完题解后,发现事实上他们的思想和第一问是一致的。(此题解借鉴讲题解人)首先考虑第... 阅读全文
posted @ 2014-08-11 21:24 溪桥,吾愿 阅读(445) 评论(0) 推荐(1) 编辑