阅读背景:

字符串的组合

来源:互联网 

Q:输入一个字符串,输出该字符串中字符的所有组合。


A:假设一个字符串长度为n,要求长度为m的所有组合。我们考虑字符串中一个字符,我们有两种选择:将其加入组合或者不加入组合。当加入组合时,我们还需要从该字符后面的子串中选取m-1个字符;当不加入组合时,我们需要从该字符后面的子串中选取m个字符,所以递归+回溯即可解出。 A:假设一个字符串长度为n,要



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: