组合数 DFS的两种解法哪种更好？求解~

baojialiang 发表于 2014-1-9 22:51
嗯 能解释下为什么是2^n吗？ 在subsets这个题里，虽然我知道所有的子集个数是2^n，我也画出了递归树，确实 ...

...你的图是个X

readman 发表于 2014-1-9 23:08
...你的图是个X

不知道为啥dropbox 在这里显示不出来，右键可以打开

baojialiang 发表于 2014-1-9 23:27
不知道为啥dropbox 在这里显示不出来，右键可以打开

而且你不是已经知道迭代后递归的次数是2^n了么..

readman 发表于 2014-1-9 23:30
而且你不是已经知道迭代后递归的次数是2^n了么..

就是画出来递归树后 数出来是2^n个递归的次数，不太清楚怎么分析的。特别是每个节点的children个数都不一样，唉。。

baojialiang 发表于 2014-1-9 23:41
就是画出来递归树后 数出来是2^n个递归的次数，不太清楚怎么分析的。特别是每个节点的children个数都不一 ...

具体个数不用看吧..看数量级

baojialiang 发表于 2014-1-9 23:41
就是画出来递归树后 数出来是2^n个递归的次数，不太清楚怎么分析的。特别是每个节点的children个数都不一 ...

起码我觉得数量级不会是n! 吧...