第一题暴搜,过了50第二题深搜+回溯,过了25第三题dp,过了20这次笔试是我目前做的最简单的一次,就是时间太短了,第三题dp已经要写+=2了时间不够修改代码了。第二题根据个人做题经验,既然深搜+回溯过了25超时了,那么大概率可以用dp做,毕竟只是r,e,d三个字符。我的理解是,深搜过程中,给当前的字符串判断是否含有red,如果有就直接跳过(剪枝),如果没有就后面分别尝试加r,e,d,如果字符串长度满足n了就一个for循环左右指针寻找r和d,都找到第一个r和d之后在中间寻找e,如果找到count++,return;第二题可以分享一下思路交流一下#TME#