seasonal

摘要： 题意：有一个字符串以及有很多单词的字典，求在字符串中删除最少的单词数，使字符串和字典中的单词完全匹配。要点：这题我是没想出来，看了网上大神的解题报告。重点就是用dp[i]表示从i 到字符串末尾n要删除的最小数目，后面再分为能匹配和不能匹配进行状态转移。参考博客：点击打... 阅读全文