求集合子集問題

//src是來源資料集合,currentIndex是在源集合裡的當前下標,length為源集合的大小,dest是結果集合,num是結果集合的元素個數,初始化時,結果集合要和源集合的個數相等.
void match(int* src,int currentIndex,int length,int* dest,int num)
...{
    if(currentIndex == length)
        return ;

    dest[num++] = src[currentIndex++];//採用當前元素
    for(int i =0 ; i < num; i++)
    ...{
        cout << dest[i]<<" ";
    }
    cout << endl;
    match(src,currentIndex,length,dest,num);//選用當前元素進行遞迴
    match(src,currentIndex,length,dest,num-1);//去除當前元素再進行遞迴
}

 int src[] = {1,2,3};
 int* dest = new int[3];列印的結果是：

 1
1 2
1 2 3
1 3
2
2 3
3

所以這個演算法可以求背包問，加和問題等。凡是與子集合相關的問題，全部可以用這個方法解決。