问一道狗家Boggle变形难题# JobHunting - 待字闺中
f*s
1 楼
看到一道狗家的Boggle变形题目，甚是不得其法，请版上各位大神讨论一下
类似leetcode word search II，但更难
题目是问给定一个board(2D char matrix)和一个dictionary(array of strings/words
)，让计算最多能有多少个valid单词（dictionary里的词）出现在这个Board上面?
限制条件是 找出一个valid词后，这个词所占的几个board位置不能再用了，比如找到
一个词"google", 那么g, o, o, g, l, e这几个char所在的board的位置不能继续用
这道题除了Brute force还有更好的解法吗...
类似leetcode word search II，但更难
题目是问给定一个board(2D char matrix)和一个dictionary(array of strings/words
)，让计算最多能有多少个valid单词（dictionary里的词）出现在这个Board上面?
限制条件是 找出一个valid词后，这个词所占的几个board位置不能再用了，比如找到
一个词"google", 那么g, o, o, g, l, e这几个char所在的board的位置不能继续用
这道题除了Brute force还有更好的解法吗...
