강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

조현수님의 프로필 이미지
조현수

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

1. 동적계획법이란? 네트워크 선 자르기(Bottom-Up)

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

작성

·

211

0

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

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

조현수님의 프로필 이미지
조현수

작성한 질문수

질문하기