---
如何从一个整数数列中,快速的查找出一个子集合,使得这个子集的整数和等于一个给定的目标数值?
解决这个问题的算法核心是:快速遍历整数集合的子集合。
考虑到与一般实际问题的有效结合,例如财务对账等问题,算法采用从低到高依次遍历全部数量的子集合。
核心的递归遍历函数源代码如下:
int[] a=new int[100]; //存储子集合的元素下标
int[] iCC=new int[100];//支持到100个元素
string sumV; //存储符合条件的子集合
void comb(int m,/*整数集合元素总个数*/
int k,/*子集合元素个数*/
int DD,/*目标和的值*/
int[] icc/*存储整数集合的数组*/)
{
int i,j;
for (i=m;i>=k;i--)
{
a[k]=i;
if (k > 1)
{
comb(i - 1, k - 1, DD, icc);//递归
}
else
{
int dd = 0;
for (j = a[0]; j > 0; j--)
{
dd += icc[a[j] - 1];
}
if (DD == dd) //符合
{
for (j = a[0]; j > 1; j--)
{
sumV += string.Format("{0},", icc[a[j] - 1]);
}
if (j == 1)
{
sumV += string.Format("{0}", icc[a[j] - 1]);
}
sumV += "\r\n";
}
}
}
}
最后添加上合适的操作界面代码,灵活应用即可。
【更多资源】