asked
Introduction to Python Algorithm Problem Solving (Coding Test Preparation)
1. What is dynamic programming? Network line cutting (Bottom-Up)
Written on
·
207
0
마지막 토막을 1,2 각각 생각할 때 궁금한 점이 생겼습니다. 마지막 토막이 2일때 (dp[i-2]) 토막이 1짜리 2개를 고려하지 않아도 되는 이유는 마지막 토막이 1일때 그 부분이 고려되기 때문인가요??
Answer 1
안녕하세요^^
질문이 정확히 뭔지 잘 모르겠습니다.