Inflearn Community Q&A

안녕하세요.

잘 이해가 가지 않는 부분이 있어 질문드립니다.

If dp[idx]!=-1:

Return

을 하는데, idx가 끝까지 가서 끝에서 부터 계산되는 것은 이해가 되는데, 처음 들어간 값이 항상 max값이라고 어떻게 확신할수 있는지를 모르겠습니다.

dp[idx]가 들어있는 경우는 항상 최대값이라는 것에 대해 설명해주실수 있으실까요?