f*****s
发帖数: 219 | 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还有更好的解法吗... | g*********e
发帖数: 14401 | 2 凭感觉似乎可以用max flow搞，但想不出
words
【在 f*****s 的大作中提到】
: 看到一道狗家的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还有更好的解法吗...
|
|
