给定一个单词字典和一个字符矩阵，从字典中找到可以放入矩阵的最大可能单词数。如果单词可以＆＃34;汇编，则可以将单词拟合到矩阵中。从矩阵中的字母开始，每个字母只能使用一次。请注意，矩阵中可能出现重复的字符。
[C A T]
[G F I]
[I N P]
Dictionary = {"CGI", "CAT", "CFI", "ATI", "FNP", "CGI"}
对于这个例子，结果将返回3，因为我们可以同时将CGI，ATI，FNP拟合到矩阵中。
这是一个正常DFS矩阵问题的小推文，您可以尝试在字符矩阵中查找单词。
我正在努力想出一个好的算法来更新这个特定问题的bool[][] isVisited矩阵。因为在这种情况下，我们只想在找到特定单词时更新isVisited。
有没有人有任何想法？
Upvote和AC第一个正确答案！