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

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› Node.js›Node.js教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

       #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

获取数组中（两个个数）相加和等于（<=）给定值的算法

 　　　　　　#region 获取数组中（两个数）相加和等于（<=）给定值的算法
             int[] myarray1 = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 };
             for (int i = 0; i < myarray1.Length; i++)
             {
                 for (int j = 0; j < myarray1.Length; j++)
                 {
                     if (myarray1[i] + myarray1[j] == 15)
                     {
                         Console.WriteLine(myarray1[i] +"和"+myarray1[j]);
                     }
                 }
             }

        　　 #endregion