이 문제의 경우에는 n이 작기때문에 반으로 쪼개는 2^(n/2) 방식을 사용하거나,
수의 범위가 제한적이므로 동적계획법을 이용해서 해결하는 것이 가장 쉬운 방법입니다.

그럼 음수가 포함되어있는 부분집합의 합 문제를 풀때 백트래킹은 불가능한 접근방법일까요?

문제 풀이와는 별도로 가능 여부가 궁금합니다.

'효율적인' 백트래킹은 잘 모르겠네요 :$ 당장 생각나는 유망함수로는 서브트리-남은 수들-로 생성가능한 합의 최소와 최대를 찾아서 그 사이에 필요한 값이 들어가는지 뿐이라서요.