2016年5月11日

UVA 531 - Compromise

摘要: 题意:给你俩段文章,求其中单词的最长子序列 思路:最长公共子序列 回溯 ps:用string容器储存每一个单词,便于比较;其次注意初始化;回溯用栈挺方便的 最长公共子序列dp方程: if(a[i]==b[j]) table[i][j]=table[i-1][j-1]+1; else table[i] 阅读全文

posted @ 2016-05-11 16:01 八云紫是小loli 阅读(200) 评论(0) 推荐(0) 编辑

导航