DP vs 그리디

동적 프로그래밍(DP)과 그리디 알고리즘의 차이는?

답변

둘은 동일 DP는 정렬이 필요 그리디가 항상 최적 DP는 모든 경우를 고려하여 최적해 보장, 그리디는 매 단계 최선만 선택

로그인 후 제출하기

0명 풀이 · 정답률 0%