标题:组合算法:有n个元素的数组A,现在需要找出包含任何元素的所有元素的组合。
回答:先看规则:
假设这个数组是数组(1,2,3,4,5)则M = 5;
可能的组合是:
1个数字的组合:5
2个数字的数目:4 + 3 + 2 + 1
3个数字的数目:3 + 2 + 1
4个数字的数目:2 + 1
5个数字的组合:1
它非常常见,是一个反向的9×9乘法表,除了第一行m组合,其他组合由乘法表处理,语句的2嵌套。
代码uff1a
复制代码代码如下所示:
$=5;
美元=美元;
($ i = 1;$ i = $;$ + +){
为($ K = $ C $我;K>0美元美元;K u2013){
美元= k;
}
}
回声$;