질문이 있습니다

22.02.20 22:09 작성 조회수 146

DFS(L+1, sum+pv[L], time+pt[L])

DFS(L+1, sum, time)

아래의 현재문제를 안풀수도 있다는 곳을 왜하는지 조금 더 자세히 설명해주실 수 있을까요..

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

1. 최대점수 구하기(DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2022.03.04

안녕하세요^^

부분집합을 만드는 경우와 동일하다고 생각하시면 좋겠습니다.

어떤 원소를 부분집합의 원소로 사용한다, 안한다 로 두 갈래로 상태트리를 만들어 가듯이

이 문제도 이 해당 문제를 푼다. 풀지않는다 와 같이 상태트리가 두 갈래로 뻗어가는 것입니다.