m******9
发帖数: 968 | 1 请问，combination的题目有没有更好的方法解决呀？
我知道recursion的方法，programming interview exposed上面都有，但是要我自己写
，我经
常写不好，每次脑子都转不过来，我都是把代码直接背下来的。 而且recursion的方法
complexity
太高。
请问大家，有没有好的思路，最好complexity小点的。 谢谢
combination("abc"):
a
ab
ac
abc
b
bc
c |
c*****y
发帖数: 90 | 2 借你这个问题我也想知道大家怎么理解的。比如programming interview exposed上面
99页是有code，可我觉得怎么不太对头呀？比如level那个参数，只是在recursive里面
加一，在其他地方根本没有用到，是不是哪里错了呀？我觉得那个if(i
if(level |
f****b
发帖数: 486 | 3 这个不用递归吧，每个字母对应一个bit，bit为1对应字母出现在输出，为0就不出现，
只要打印所有01组合就ok了
【在 m******9 的大作中提到】
: 请问，combination的题目有没有更好的方法解决呀？
: 我知道recursion的方法，programming interview exposed上面都有，但是要我自己写
: ，我经
: 常写不好，每次脑子都转不过来，我都是把代码直接背下来的。 而且recursion的方法
: complexity
: 太高。
: 请问大家，有没有好的思路，最好complexity小点的。 谢谢
: combination("abc"):
: a
: ab
|
m******9
发帖数: 968 | 4 那请问，你觉得这种方法的复杂度是多少？ 谢谢
【在 f****b 的大作中提到】
: 这个不用递归吧，每个字母对应一个bit，bit为1对应字母出现在输出，为0就不出现，
: 只要打印所有01组合就ok了
|
m*****f
发帖数: 1243 | 5 combination("abc"):
a 100
ab 110
ac 101
abc 111
b 010
bc 011
c 001
000
明白了不? O(2^n)
【在 m******9 的大作中提到】
: 请问，combination的题目有没有更好的方法解决呀？
: 我知道recursion的方法，programming interview exposed上面都有，但是要我自己写
: ，我经
: 常写不好，每次脑子都转不过来，我都是把代码直接背下来的。 而且recursion的方法
: complexity
: 太高。
: 请问大家，有没有好的思路，最好complexity小点的。 谢谢
: combination("abc"):
: a
: ab
|
f****b
发帖数: 486 | 6 O(2^n)
【在 m******9 的大作中提到】
: 那请问，你觉得这种方法的复杂度是多少？ 谢谢
|
m******9
发帖数: 968 | |
