따로봐야죠

보고있는 그리디 문제가 동전 교환인가요?

아뇨 보고있는 문제가 없는 상태에서 길가다가 문뜩 떠오른 생각입니다!ㅋㅋ

그리디 : 지금 가장 최선의 수를 선택한다 이것이 결과적으로 최선의 수이다.

다이나믹 : 현재 가장 최적의 수가 결과적으로 항상 최선의 수를 의미하는 것은아니다. 모든 수를 생각하여 최적의 결과를 도출한다.

다이나믹은 모든 수를 생각하여 가장 최적의 수를 고른다고 생각하여 그리디를 포함한다고 생각했어요