배열 서브 세트의 최대 값 찾기

Question

일부 C# 도움말이 필요합니다. I 5 개 값 정수 배열있다 : I의 값을 정렬 한 다음 세 가지 값 (10 조합 가능성)과의 조합에 대한 최대 값을 찾을 필요

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

가되도록 최대 총합이 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() 

작동 및 오름차순으로 번호를 기재한다