탐욕적 선택 속성이 있는 것은 무조건 최적 부분 구조가 있는 것 아닌가요?

탐욕적 선택 속성에 대해 질문있습니다.

알고리즘 강의에 대한 회고

lambda 함수에 대해 설명해주세요...

해설과 같은 풀이지만, 이런 코드가 더 직관적으로 와 닿으시는 분 도움이 됐으면 좋겠습니다.