• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

마지막 토막 부분 생각할 때.

22.08.29 16:15 작성 조회수 146

0

마지막 토막을 1,2 각각 생각할 때 궁금한 점이 생겼습니다. 마지막 토막이 2일때 (dp[i-2]) 토막이 1짜리 2개를 고려하지 않아도 되는 이유는 마지막 토막이 1일때 그 부분이 고려되기 때문인가요??

답변 1

답변을 작성해보세요.

0

안녕하세요^^

질문이 정확히 뭔지 잘 모르겠습니다.