[Algorithm] 벌금 최소화하기 - Greedy Alogirthm
ALGORITHM 알고리즘 정리(20) Greedy Algorithm이 사용되면 최적인 경우 최적 부분 구조가 있음 - 부분 문제들의 최적의 답을 이용해 기존 문제의 최적의 답을 구할 수 있다는 것 탐욕적 선택 속성이 있음 - 당장 최적의 선...
ALGORITHM 알고리즘 정리(20) Greedy Algorithm이 사용되면 최적인 경우 최적 부분 구조가 있음 - 부분 문제들의 최적의 답을 이용해 기존 문제의 최적의 답을 구할 수 있다는 것 탐욕적 선택 속성이 있음 - 당장 최적의 선...
ALGORITHM 알고리즘 정리(19) Greedy Algorithm이 사용되면 최적인 경우 최적 부분 구조가 있음 - 부분 문제들의 최적의 답을 이용해 기존 문제의 최적의 답을 구할 수 있다는 것 탐욕적 선택 속성이 있음 - 당장 최적의 선...
ALGORITHM 알고리즘 정리(18) Greedy Algorithm이 사용되면 최적인 경우 최적 부분 구조가 있음 - 부분 문제들의 최적의 답을 이용해 기존 문제의 최적의 답을 구할 수 있다는 것 탐욕적 선택 속성이 있음 - 당장 최적의 선...
ALGORITHM 알고리즘 정리(17) Dynamic Programming이 필요한 경우 최적 부분 구조가 있음 중복되는 부분 문제들이 있음 Dyanmic Programming은 2가지 종류가 존재 Mem...
ALGORITHM 알고리즘 정리(16) Dynamic Programming이 필요한 경우 최적 부분 구조가 있음 중복되는 부분 문제들이 있음 Dyanmic Programming은 2가지 종류가 존재 Mem...