查找數組子集的最大值

Question

我需要一些C＃幫助。我有整數的5個值的數組：

Int[] arrayValues = { 10, 8, 6, 5, 3 }; 

我需要找到三個值（10組合可能性），然後任意組合的最大值重新排列的值，以使3個值具有最大總和處於最後3個位置。

Answer 1

的算法是：

1. 按升序的順序排列
2. 最後3個元素是美國的3個大要素陣列即最大合計的組合
3. 查找最大元素的總和
4. 將非最大元素存儲在結果數組中，從而保持原始順序。
5. 追加結果數組末尾的最大元素。

的代碼是這樣的（它可以被優化），

int[] orginalArray = { 10, 8, 6, 5, 3 }; 
int[] copyArray = new int[orginalArray.Length]; 
int[] resultArray = new int[orginalArray.Length]; 

// Make a copy of the orginal array 
Array.Copy(orginalArray,0, copyArray, 0,orginalArray.Length); 

// Sort the copied array in ascendng order (last 3 elements are the largest 3 elements) 
Array.Sort(copyArray); 

// Array to store the largest elements 
int[] largest = new int[3]; 

for (int i = copyArray.Length - 3, j = 0; i < copyArray.Length; i++, j++) 
{ 
    largest[j] = copyArray[i]; 
} 

// Sum of the largest elements 
int largestSum = largest.Sum(); 

// Copy the non largest elements to the result array (in the original order) 
for (int i = 0, j=0; i < orginalArray.Length; i++) 
{ 
    if (!largest.Contains(orginalArray[i])) 
    { 
     resultArray[j++] = orginalArray[i]; 
    } 
} 

// Copy the largest elements to the last 3 positions 
for(int i=largest.Length - 1, j=0;i<resultArray.Length;i++, j++) 
{ 
    resultArray[i] = largest[j]; 
} 

// Result - resultArray[] : 5 3 6 8 10 
// Largest sum combination - largest[]: 6 8 10 
// Sum of largest combination - largestSum: 24 

Answer 2

這只是按升序排列的數組。

arrayValues.sort() 

應該工作，並在升序列表中的號碼