가장 잘 맞는 알고리즘

Question

최소한의 폴더에서 일부 음악에 가장 적합한 알고리즘을 만들도록 요청 받았습니다.

폴더의 크기는 고정되어 있으며 폴더는 100 분 분량의 음악 만 저장할 수 있습니다.

예 : 나는 음악 길이가 (50 - 30 - 20 - 20 - 80 - 70 - 15 - 15)이고 폴더 크기는 100 분입니다.

결과는 3 개의 폴더 여야합니다.

알고리즘 작동 방식을 모르겠습니다. 어떤 아이디어?!

Answer 1

그것은 당신이 특정 조합의 합이 목표 수를 초과 할 때까지 해당 지점을 계산 중지하고 다음 분기에 이동할 수있는 모든 가능한 조합을 시도해야 NP-hard Problem.So입니다 빈 패킹 문제처럼 보인다 .

지금 당신은 당신의 결과와 수 합계 100 또는 대상 번호와 그 최소한 당신에게 data.I 그것이 도움이되기를 바랍니다 저장에 필요한 폴더의 수를 줄 것이다 조합의 최소 수를 최적화 할 수 있습니다.