递归-组合(用背包问题解)
求指定数据的组合,这里的指定数据用一个数组模拟所有可以选择的数据
这个问题与背包问题解法相似,在任何一个时间点上可以将此问题划分为两个类似的子问题:组合中包含当前数据的,和组合中不包含当前数据的。
组合中包含当前数据的:在剩下的可选数据求得可能的n-1个元素的组合。
组合中不包含当前数据的:在剩下的可选数据求得可能的n个元素的组合。
组合可以看成另外一种背包问题?。
代码如下:求得5个数字中两个数字的组合。
?