枕边梦

摘要： 题意：从ｎ个串中找出一个最短的公共串（也许应该说序列吧，因为不要求连续，即只要保持相对顺序就好）。分析：一开始自以为是爆搜开了，因为已经知道了可以用迭代加深搜索。所谓迭代加深搜索，就是每次都限制了ＤＦＳ的深度，若搜不到答案，则加深深度，继续搜索，这样就防止了随着深度不断加深而进行的盲目搜索，而且，对于这种求最短长度之类的题目，只要找到可行解，即是最优解了。所以就这样敲完代码了，敲完之后，悲剧ＴＬＥ。少了一步十分重要的剪枝，就是每次ＤＦＳ的时候，都要判断一下，当前的深度＋最少还有加深的深度是否大于限制的长度，若是，则退回。#include<iostream>#include<a 阅读全文