• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

최적화 관련하여 질문드립니다 강사님

20.11.26 22:20 작성 조회수 161

0

강사님 해당문제에서 말씀하신 최적화 부분은 이미 계산을 다 한 후 res에 추가할지 안할지만 결정하는 코드인데 그럼 완전탐색과  해당 코드의 시간 복잡도는 같다고 봐도 될까요? 만약 그렇다면 재귀를 하는 부분에서 절삭 하는 방법은 없는걸까요?

답변 2

·

답변을 작성해보세요.

0

rmsry123님의 프로필

rmsry123

질문자

2020.11.30

넵 답변 감사합니다 강사님!

0

안녕하세요^^

영상의 방법은 완전탐색과 시간복잡도가 같습니다.

재귀안에서 컷에지를 해보려고 했지만 저도 생각해내지 못했습니다.ㅠㅠ