Back tracking1 Sum-of-Subsets 문제 문제 합이 G가 되는 모든 element들의 합의 집합들을 찾아라 입력 5 // data의 개수 21 // 합 G의 값 5 6 10 11 16 // data 값 출력 5, 6, 10, 5, 16, 10, 11, 경우의 수 문제로 최대한 적게 경우의 수를 찾을 수 있는 방법을 생각해야 한다. 합이 G를 넘어버리면 중간에 경우에 대한 계산을 중단하고 다른 경우의 수 즉, 방법으로 넘어가야 한다 처음 생각해낸 방법은 중간에 결과가 G를 넘어버리면 다시 back tracking으로 전으로 돌아가야 한다는 대략적인 밑그림이었다. back tracking 을 사용한다면 State Space Tree (상태 공간 tree)를 생각해야 한다 상태 공간 tree의 각 상태를 어떻게 정의하는가에 대해서 생각해보았다. 각각.. 2021. 5. 12. 이전 1 다음