K-일부

Question

나는 같은 질문의 두 가지 버전이 다음을 극대화

이

(가능한 중복 포함) 수의 목록을 1 감안할 때, 어떻게 (가능한 중복 포함) K-하위 집합을 찾는 방법을 분산? 명백한 "check-all-k-subset"보다 효율적인 방법이 있습니까?

2 주어진 숫자 집합을 어떻게 분산을 최대화하는 k 개의 숫자 목록에서 선택합니까?

Answer 1

어딘가에 수학 포럼에서이 질문을하는 것이 좋습니다. 다만 제안, 당신은 더 나은 응답을 거기 얻을 것이다. 알고리즘은 일단 알고리즘을 이해하면 코딩이 쉬울 것입니다. 이것은 당신이 여기에서 묻고있는 것처럼 보입니다.