alohajihwan   8달 전

시간 복잡도 계산을 잘 못해서 시간 초과나는 원인이랑 제 코드 시간 복잡도 구하는 방법좀 알려주세요ㅠㅠㅠㅠ

na982   7달 전

대략 적으로 N^2에 N은 5만입니다;

원인은 재귀함수 안에 있는 반복문을 제거 해야 합니다.

ret = max(solve(now + 1, k), solve(now + jump, k+1) + sum[train[now] - train[now+k-1]])

댓글을 작성하려면 로그인해야 합니다.