若对于整数N,在集合{1,2……,N}中找出m个数,使其和等于剩下的N-m个数的和。返回所有可能的组合数。N<10000。
一、使用回溯法求解
将集合划分为 { 1 ,2 : N-1} 、 { 2 ,3 : N-2}、{ 3 ,4 : N-3}、……{N-1, N : N}
若对于整数N,在集合{1,2……,N}中找出m个数,使其和等于剩下的N-m个数的和。返回所有可能的组合数。N<10000。
一、使用回溯法求解
将集合划分为 { 1 ,2 : N-1} 、 { 2 ,3 : N-2}、{ 3 ,4 : N-3}、……{N-1, N : N}