알고리즘

Greedy Algorithm

1. 현재 상황에서 최적의 해답을 선택한다.
2. 선택한 것이 조건에 부합하는지 확인한다.
3. 1과 2를 반복한다.

• 최적의 해답을 선택했을 때 그다음 선택지에 영향이 있으면 정확도가 떨어지는 알고리즘

Dynamic programing

1. 작은 문제로 분할 가능하다.
2. 작은 문제들을 해결하는 방법이 서로 중복된다.
3. 작은 문제들을 해결한 결과를 모두 모으면 큰 문제가 해결된다.

• 시간복잡도를 줄일수 있다.