摘要： 昨天看的题目，说是dp，我就想公式推导了很久没出来，睡觉前想，竟然一直想到天亮，因为鼻塞，痛苦了一晚上，果断旷课睡觉。终于，想到了一条类似枚举的算法，就是用dp[i]记录前i个字符是否已经可以匹配了，如果匹配的话就dp[i]=1 else 0.然后枚举每个单词进去，看加了这个单词后是否能够匹配，匹配就dp[i+单词长度]=1，最后从最后扫回去看dp最后的1是哪个位置就是答案了。时间竟然也不是很高，骄傲啊！可惜一开始输入那里出现了问题，导致答案都是0，奇怪死了，后来把它改成判断A到Z再存入就ac了，不懂。。。View Code 1 #include<stdio.h> 2 #inclu 阅读全文