역 추적 재귀 질문

Question

x 킬로그램을 섭취 할 수있는 가방이 있습니다. 당신은 다양한 물건과 무게를 얻을 것입니다. 대답이없는 경우 True와 True 및 False의 각 무게를 인쇄하십시오.

예시:

for X=20
array {4,9,1,15,7,12,3}
print true and 4 1 15 (4+1+15=20)

Answer 1

이것은 변형입니다 서브 세트 합계 문제.

역 추적을 사용하여 이에 접근하는 몇 가지 지침을 찾을 수 있습니다. 여기.