인프런 커뮤니티 질문&답변
작성한 질문수
질문이 있습니다
작성
·
232
0
DFS(L+1, sum+pv[L], time+pt[L])
DFS(L+1, sum, time)
아래의 현재문제를 안풀수도 있다는 곳을 왜하는지 조금 더 자세히 설명해주실 수 있을까요..
답변 1
0
김태원
지식공유자
안녕하세요^^
부분집합을 만드는 경우와 동일하다고 생각하시면 좋겠습니다.
어떤 원소를 부분집합의 원소로 사용한다, 안한다 로 두 갈래로 상태트리를 만들어 가듯이
이 문제도 이 해당 문제를 푼다. 풀지않는다 와 같이 상태트리가 두 갈래로 뻗어가는 것입니다.