[DP] 부분집합의 합 구하기 (Subset Sum Problem)
DP 연습 문제 : 부분집합의 합 구하기음수가 아닌 정수들의 집합들과 $sum$ 이라는 하나의 값이 주어지면, 집합들의 부분집합 중에 집합 내의 모든 숫자들을 더할때 $sum$ 과 같은 값이 있는지 알아내세요.예제 : set[] = {3, 34, 4, 12, 5, 2} , $sum = 9$ 출력값 : True // {4, 5} 의 부분집합의 합이 9 로 $sum$ 과 같습니다. 이 문제는 여기서 연습할 수 있습니다.$isSubSetSum(int \ set[], int \ n, int \ sum)$ 이 $set[]$ 의 부분집합의 합이 $sum$ 과 같은게 있는지 알아내는 함수라고 합시다. $n$ 은 $set[]$ 집합 원소의 개수 입니다.$isSubSetSum$ 문제는 두가지의 서브문제로 분리될 수 있습..