문제
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)
해결책
이것은 변형입니다 서브 세트 합계 문제.
역 추적을 사용하여 이에 접근하는 몇 가지 지침을 찾을 수 있습니다. 여기.
제휴하지 않습니다 StackOverflow