y*****3 发帖数: 451 | 1 subsets,permutation,combination那一类题,很多人都用DFS做,DFS不是用在树和图
的遍历上的吗?为什么大家都这么不谋而合地把数组想像成一个图?这是不是一种经典
算法啊?我刚狗狗了半天,没看到很完整的把DFS用在这类题目上的文章,大家都是从
哪儿学来的?哪位大牛能给解释一下,或者推荐下什么读物吗?谢谢! | h********6 发帖数: 285 | 2 你做permutation,思路出来就是一个树。 | s***e 发帖数: 403 | | j*********6 发帖数: 407 | |
|