서브 세트 합계를 줄이는 문제

Question

알고 싶습니다. 서브 세트 합계 문제를 음수와 양수로 'A'를 사용하여 같은 문제에 대해 양수로만 줄이는 방법이 있습니다.

Answer 1

당신 캔트 (빈 일부 제외) 양의 정수의 집합이 합이 있기 때문에 기술적으로 양의 정수와 같은 문제가 0보다 큰

당신은 양의 정수 (긍정적 인 부분 집합 합 약간 다른 문제가있을 수 있습니다). A에있는 각 원소에 하나의 양수 X를 더하여 A +에 양의 원소 만 존재하도록 A +의 부분 집합 B를 찾습니다. 원소의 합이 X *와 같으면 (B의 수) 요소. 그러나 이것은 원래의 부분 집합 합계 문제와 달리 (부분 집합에 포함 된 요소의 양에 따라) 동적으로 찾는 것이 다릅니다.

당신은 여기에서 볼 수도 있습니다 : 기본적으로이의 무료 버전 인 http://www.or.deis.unibo.it/alberto/mssp_g_f.ps을 : http://www.sciencedirect.com/science/article/pii/S0020019000000107 여기에 명시된 바와 같이 : https://mathoverflow.net/questions/92504/multiple-disjoint-subset-sum-problem