Cut-Edge Tech를 사용하는 이유

관련해서 추가로 질문 드리고 싶은 것이 있습니다. 그럼 강의에서 설명해 주신 예시 답안에서는 "전체 원소의 합이 홀수일 경우 DFS를 호출하지 않는다"는 내용의 명령어는 없는 게 맞나요? 아래 코드의 경우는 그냥 시간을 단축하기 위한 명렁어인 건가요? if sum>total//2: return 만약 그렇다면 왜 전체 합이 홀수인지 확인하지 않는 건가요?