随笔分类 - BFS（广度优先搜索）
为赋新词强说愁
摘要：题目描述 给一个字符串， 然后给一个字典。 把字符串分解成字典里的单词组成的句子， 请输出所需空格最少的方案。并输出该方案。 样例 例如： 字符串为： str="ilikealibaba", 字典为dict= {"i", "like", "ali", "ba", "alibaba", "baba"}
阅读全文
摘要：这道题目甚长， 代码也是甚长， 但是思路却不是太难。然而有好多代码实现的细节， 确是十分的巧妙。 对代码阅读能力， 代码理解能力， 代码实现能力， 代码实现技巧， DFS方法都大有裨益， 敬请有兴趣者耐心细读。（也许由于博主太弱， 才有此等感觉）。题目： UVa 1103In order to un...
阅读全文
