[Algorithm] 최대 수익 - Greedy Alogirthm
ALGORITHM 알고리즘 정리(18) Greedy Algorithm이 사용되면 최적인 경우 최적 부분 구조가 있음 - 부분 문제들의 최적의 답을 이용해 기존 문제의 최적의 답을 구할 수 있다는 것 탐욕적 선택 속성이 있음 - 당장 최적의 선...
Recent posts
[Algorithm] 최대 수익 - Dynamic Programming(Memoization & Tabulation)
ALGORITHM 알고리즘 정리(17) Dynamic Programming이 필요한 경우 최적 부분 구조가 있음 중복되는 부분 문제들이 있음 Dyanmic Programming은 2가지 종류가 존재 Mem...
[Algorithm] 피보나치 수열 - Dynamic Programming(Tabulation)
ALGORITHM 알고리즘 정리(16) Dynamic Programming이 필요한 경우 최적 부분 구조가 있음 중복되는 부분 문제들이 있음 Dyanmic Programming은 2가지 종류가 존재 Mem...
[Algorithm] 피보나치 수열 - Dynamic Programming(Memoization)
ALGORITHM 알고리즘 정리(15) Dynamic Programming이 필요한 경우 최적 부분 구조가 있음 중복되는 부분 문제들이 있음 Dyanmic Programming은 2가지 종류가 존재 Mem...
[Algorithm] 퀵 정렬 - 분할정복
ALGORITHM 알고리즘 정리(14) Divide and Conquer(3) 핵심 divide/ conquer/ combine 퀵 정렬 퀵 정렬의 경우 conquer, combine이 간단, divide가 복잡 Di...