C#中获取数组中相加和最接近或等于（<=）给定值的算法

本身是记录以作备忘，如果刚好你也需要，那可以参考下

先上原文链接：https://www.cnblogs.com/likui-bookHouse/p/7442987.html

原文中有老哥评论说该算法30个数以后单机计算会有很大时间消耗，但是考虑到我的应用场景不会有30个数那么多，所以想应用下看看效果，后期如果有反馈会及时回来更新

原文老哥的代码中是int类型的，如果是本人在 用的过程中可以根据需要修改该方法为引用类型，只要最终的组合结果符合要求即可，因任务更改原因，这块算法的实践应用搁置

#region 获取数组中（多个数）相加和等于（<=）给定值的算法  　
         int[] myarray = { 1, 2,3,4,5,6,7,8,9,10,11 };
         List<List<int>> mylist = new List<List<int>>();
         int length = myarray.Length;
         for (int i = 0; i < Math.Pow(2, length); i++)
           {
              List<int> myint = new List<int>();
              for (int j = 0; j < length; j++)
                {
                  if (Convert.ToBoolean(i & (1 << j)))
                    myint.Add(myarray[j]);
                }
              mylist.Add(myint);
            }
         foreach (var a in mylist)
         {
             if (a.Sum() == 20)
             {
                 foreach (var b in a)
                 {
                     Console.Write(b); Console.Write(",");
                 }
                 Console.WriteLine();
             }　　　　　 
        }　　　　
#endregion