【文件属性】：
文件名称：boggle-solver:Boggle 游戏的 trie + 动态编程解决方案
文件大小：6KB
文件格式：ZIP
更新时间：2021-06-23 09:49:38
Java
求解器
Boggle 游戏的 trie + 动态编程解决方案
字典存储在一个 trie（前缀树）中。 对字典进行类似遍历的 DFS 以查找单词。 对于每个单词，我们使用动态规划技术来确定板子是否包含该单词。
该算法的运行时间为 O（字典大小 * 版面尺寸 * 版面尺寸 * 字典中的最大字长）。
在我的 ~3GHz iMac 上，运行一个大小为 ~175K 字的字典需要 1.8 秒。
我用 C++ 代码运行了相同的动态编程算法（在此处描述： : ）比这花费的时间要短得多。 C++ 方法虽然使用列表而不是特里来存储字典单词。
【文件预览】：
boggle-solver-master
----Boggler.java(5KB)
----LICENSE(11KB)
----README.md(791B)