摘要: 继续大战dp。2018年11月30日修订,更新一下现在看到这个题目的理解(ps:就现在,poj又503了)。 题意分析 这条题目的大意是这样的,问一字符串内最少删去多少的字符使其由给定的若干字符串构成。非常好的一道字符串dp题。 具体的dp解法是什么呢?考虑一下我们删去的这个过程。比如说这个式子 我 阅读全文
posted @ 2017-10-03 12:27 ISoLT 阅读(231) 评论(0) 推荐(0) 编辑