f*****s
发帖数: 219 | 3 【 以下文字转载自 JobHunting 讨论区 】
发信人: focusws (focusws), 信区: JobHunting
标 题: 问一道狗家Boggle变形难题
发信站: BBS 未名空间站 (Mon Jan 18 15:36:45 2016, 美东)
看到一道狗家的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还有更好的解法吗... |
|
