j**l
发帖数: 2911 | 1 被面到的概率大么？
是递归还是动态规划？要用到trie或者suffix tree么？
谁有简洁清晰的思路？ |
j**l
发帖数: 2911 | 2 是否可以用解决骑士周游(国际象棋跳马问题)的回溯方法？ |
r**u
发帖数: 1567 | 3 backtracking, if needs optimization, maybe organize the dictionary to trie
for easy checking valid word.
【在 j**l 的大作中提到】
: 被面到的概率大么？
: 是递归还是动态规划？要用到trie或者suffix tree么？
: 谁有简洁清晰的思路？
|
S******A
发帖数: 1002 | 4 用trie处理字典，递归的时候避免dead end
【在 j**l 的大作中提到】
: 被面到的概率大么？
: 是递归还是动态规划？要用到trie或者suffix tree么？
: 谁有简洁清晰的思路？
|
B*****t
发帖数: 335 | 5 先问他题目的规模。
小规模的crossword，直接DFS就可以了。
对于比较复杂的crossword，两种方法：
1. 要先根据已知的word建一个trie，在map上每一个起始点和交点进行search，跟dfs
也差不多。
2. AC-Automation,其实就是trie上的KMP，search起来在某些情况下比trie要快一些。
还可以在它上面进行DP，不过估计面试不会被问到。
good luck！
【在 j**l 的大作中提到】
: 被面到的概率大么？
: 是递归还是动态规划？要用到trie或者suffix tree么？
: 谁有简洁清晰的思路？
|
