작성한 질문수
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
기억 ( 탑다운 DP, 메모이제이션 )
작성
·
33
0
안녕하세요.
잘 이해가 가지 않는 부분이 있어 질문드립니다.
If dp[idx]!=-1:
Return
을 하는데, idx가 끝까지 가서 끝에서 부터 계산되는 것은 이해가 되는데, 처음 들어간 값이 항상 max값이라고 어떻게 확신할수 있는지를 모르겠습니다.
dp[idx]가 들어있는 경우는 항상 최대값이라는 것에 대해 설명해주실수 있으실까요?
답변
