一道编程题

上周面试碰见一道题目：

      给定一组数，比如a = [4, 6, 1]，和一个数m，比如m = 5，要求输出数组中所有的和为m的数的组合，例如5 = 1 + 4。

      当时想到了两种方法，一种用穷举，一种用递归。但在规定的时间内没有完把代码写出来，回来后思考了一下，觉得如果数组中的数不太多的时候，所有的可能为2ⁿ-1（n为数组中元素个数），还是用穷举的方法比较方便。我完成的代码如下：

void Func( int a[], int size, int m ){int t = 1<<size;for( int i = 1; i < t; i++ ){int sum = 0; for( int j = 0; j < size; j++ ){if( ( i >> j ) & 0x01 )sum += a[j];}if ( sum == m ){cout<<m<<" = ";bool start = true;for( int j = 0; j < size; j++ ){if( ( i >> j ) & 0x01 ){if( start )start = false;elsecout<<" + ";cout<<a[j];}}cout<<endl;}}}

这个题目用递归也能做，但想了半天，求出来的结果不好保存，再就是感觉用动态规划也能解决，只是没有穷举的方法好想，有高手可以指点一下吗？