작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
1. 동적계획법이란? 네트워크 선 자르기(Bottom-Up)
작성
·
211
0
마지막 토막을 1,2 각각 생각할 때 궁금한 점이 생겼습니다. 마지막 토막이 2일때 (dp[i-2]) 토막이 1짜리 2개를 고려하지 않아도 되는 이유는 마지막 토막이 1일때 그 부분이 고려되기 때문인가요??
답변 1
안녕하세요^^
질문이 정확히 뭔지 잘 모르겠습니다.