Stack2 순열

부분집합의 합

i : 현재단계, N : 최종단계, s: 현재합, t : 찾으려는 합

{1,2,3,4,5,6,7,8,10} 의 powerset 중 원소의 합이 10인 부분집합을 구하시오. 경우의 수 : $2^{10}$

순열

ex) p[0] = ? 결정 => p[1] = ? 결정   =? p[2] = ? 결정 p[i] : i번 항에서 고른 열 012, 021, 102, 120, 201, 210 가능한 모든 순서를 나열 = 3! 만큼의 경우의 수가 나왔다. == 순열 문제

부분집합과 상태 공간 트리

순열과 상태 공간 트리