有一个整数数组（包括正数 负数 和0），给定一个M值，要求数组中的一个或多个值相加的和等于M，有多少种组合？

思路：求出所有可能的组合， 判断每个组合相加的值是否等于M；计数组长度为N，则每一种组合相当于一个长度为N的二进制串：串中每一位表示对应整数是否在此组合中，1表示在，0表示不在；如 01101...表示这个组合不包含数组的 0和3，但包含 1,2,4.

class Test
    {
        static void Main(string[] args)
        {
            int[] a = { 0, 1, -1, 3, 5, 9, 1, 2, 4, 7 };
            int m = 6;

            int tempVal = 0;
            var tempRet = new List<int>();
            for (int i = 0; i < (1 << a.Length); i++)
            {
                tempVal = 0;
                tempRet.Clear();
                for (int j = 0; j < a.Length; j++)
                {
                    if (((1 << j) & i) != 0)
                    {
                        tempVal += a[j];
                        tempRet.Add(a[j]);
                    }
                }
                if (tempVal == m)
                {
                    foreach (var t in tempRet)
                    {
                        Console.Write(t + " ");
                    }
                    Console.WriteLine();
                }
            }
        }
    }