送包子,问一下有什么办法开网络还不用hard pull吗?# Money - 海外理财
b*g
1 楼
给一个字典, 和一个n*n 的正方形里面有字符, 让打印所有可能的单词组合, 就
是DFS往8个方向做递归的那题。
有人说用词典建trie 然后prune 和判断是不是合格输出。
这题该怎么做?
是不是在boggle里先广搜索,或者递归,把查出来的词输入到字典里,看是不是词?
字典要用trie来建立数据结构?
什么是prune?
谢谢!
是DFS往8个方向做递归的那题。
有人说用词典建trie 然后prune 和判断是不是合格输出。
这题该怎么做?
是不是在boggle里先广搜索,或者递归,把查出来的词输入到字典里,看是不是词?
字典要用trie来建立数据结构?
什么是prune?
谢谢!