2010年7月28日
搜索题目
摘要： 1.joj 2391 words　题意：给不超过12个word，找出最长的单词序列，其中，前一个单词的最后一个字母，等于后一个单词的第一个字母。　思路：刚开始，我以为水题，直接以每一个单词为起点进行DFS，搜索中记录最大值，结果TLE。必须剪枝了，想了老长时间，就是没想出怎么处理出现回路的问题，中午坐电脑前，忽然有了个思路。就是记录以每个word作为第一个word的长度，并且在搜索中由后向前搜，这... 阅读全文
posted @ 2010-07-28 12:32 yongmou- 阅读(940) 评论(0) 推荐(0) 编辑