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还有更好的解法吗...
|
|