-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
return
20.12.16 19:29 작성 조회수 124
0
L은 dfs를 진행할수록 증가하기 때문에 만약 L에서 sum이 m인 부분을 찾았으면 더 진행할 필요없이 L이 최소라고 생각해서 dfs함수에서
if L>=res:
return
을 생략하고
def DFS(L, sum):
global res
if sum>m:
return
if sum==m:
if L<res:
res=L
return #
else:
for i in range(n):
DFS(L+1, sum+a[i])
sum이 m을 되자마자 return 하는게 나을거라 생각했는데 제 생각과는 달리 더 오래걸리더라구요. 왜 그런지 이유를 모르겠어요.
답변을 작성해보세요.
답변 2