1
서브 세트에없는 숫자의 합계까지 합하는 정수 세트의 서브 세트를 찾을 수 있는지 묻는 서브 세트 문제점 버전이 있습니다. 누구 알고리즘이 뭔지 알아? 감사합니다.집합에서 일부 하위 집합을 얻는 방법? (알고리즘 필요 ...)
서브 세트에없는 숫자의 합계까지 합하는 정수 세트의 서브 세트를 찾을 수 있는지 묻는 서브 세트 문제점 버전이 있습니다. 누구 알고리즘이 뭔지 알아? 감사합니다.집합에서 일부 하위 집합을 얻는 방법? (알고리즘 필요 ...)
이것은 Partition problem입니다.
중복 http://stackoverflow.com/questions/443712/algorithm-to-find-subset-within-two-sets-of-integers-whose-sums-match. –