Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 给定一个数组并将其分组为可能的和_Algorithm_Partition Problem - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm 给定一个数组并将其分组为可能的和

Algorithm 给定一个数组并将其分组为可能的和

algorithm

Algorithm 给定一个数组并将其分组为可能的和,algorithm,partition-problem,Algorithm,Partition Problem,给定一个数组并将其分组为可能的和 仅输入此数组：[1,2,3,4,5] 输出：{[5,1][4,2]}{[3,2][4,1]} 有没有办法不使用for循环的嵌套来解决这个问题？带有单个循环的递归函数。这是什么可能的和值？这可能是什么？在第二个例子中，为什么分组[5]不包括在总和为5的组中？

给定一个数组并将其分组为可能的和

仅输入此数组：[1,2,3,4,5]
输出：{[5,1][4,2]}{[3,2][4,1]}

有没有办法不使用for循环的嵌套来解决这个问题？

带有单个循环的递归函数。这是什么
可能的和
值？这可能是什么？在第二个例子中，为什么分组
[5]
不包括在总和为5的组中？