-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
마지막 토막 부분 생각할 때.
22.08.29 16:15 작성 조회수 146
0
마지막 토막을 1,2 각각 생각할 때 궁금한 점이 생겼습니다. 마지막 토막이 2일때 (dp[i-2]) 토막이 1짜리 2개를 고려하지 않아도 되는 이유는 마지막 토막이 1일때 그 부분이 고려되기 때문인가요??
답변을 작성해보세요.
0
카테고리
세부 분야
알고리즘 · 자료구조
해결 여부
미해결
22.08.29 16:15 작성 조회수 146
0
마지막 토막을 1,2 각각 생각할 때 궁금한 점이 생겼습니다. 마지막 토막이 2일때 (dp[i-2]) 토막이 1짜리 2개를 고려하지 않아도 되는 이유는 마지막 토막이 1일때 그 부분이 고려되기 때문인가요??
답변을 작성해보세요.
0
답변 1