100

Question

의 무리를 만드는 값을 결합 내가 하나 개의 배열을 갖는 값이 있다고 가정 100 (또는 거의 100) 세트.

그래서 어떻게 이것을 달성 할 수

Case 1: 
Round 1: array(60,30,10) // 100 or near to 100 
Round 2: array(40,50) // 100 or near to 100 
Round 3: array(15,20) // 100 or near to 100 or remaining 

Case 2: 
Round 1: array(60,40) // 100 or near to 100 
Round 2: array(50,20,30) // 100 or near to 100 
Round 3: array(15,10) // 100 or near to 100 or remaining 

말?

학습 할 수있는 알고리즘이 있습니까?

Answer 1

NP-Complete 인 binpacking problem에 대해 설명하고 있으므로 해결할 수있는 알려진 다항식 솔루션이 없습니다.

정확한 접근이 필요한 경우 모든 방법을 시도해보십시오. "close enough"을 원할 경우 문헌을 검색하여 근사 알고리즘을 찾거나 Genetic Algorithm 또는 Hill Climbing과 같은 인공 지능 필드의 휴리스틱 검색 솔루션을 사용할 수 있습니다.