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