2017年1月31日
POJ 3267 The Cow Lexicon
摘要： http://poj.org/problem?id=3267 题意：给出一个序列和w个单词，计算至少需要删除多少个单词才能使该序列正好由给出的单词组成。 思路：虽说我知道这道题要用动态规划来做，但是转移方程实在是写不出来，还是依靠了别人的解题报告。 我们设dp(i)代表的是从i~L这部分序列中最少所 阅读全文
posted @ 2017-01-31 11:20 Kayden_Cheung 阅读(152) 评论(0) 推荐(0) 编辑
//目录