알고리즘 분석 | Greedy 알고리즘 쉽게 이해하기 | Fractional Knapsack Problem(분수 배낭 문제)
·
Algorithm
이전 포스팅 이전 포스팅을 공부하고 오시는 것이 이번 포스팅을 이해하는 데, 도움을 줍니다 2023.03.20 - [알고리즘 분석 및 데이터 구조] - 알고리즘 분석 | The Master Method | 마스터 정리 알고리즘 분석 | The Master Method | 마스터 정리 이전 포스팅 알고리즘 분석 | 힙 정렬 | 분할 정복 Divide & Conquer | 병합 정렬 Merge sort 이전 포스팅 알고리즘 분석 | Heap 힙 데이터 구조 | Heap 삽입과 삭제 이전 포스팅 https://jelong.tistory.com/entry/%EC%95% jelong.tistory.com 탐욕 알고리즘(Greedy 알고리즘)이란? 탐욕적 방법은 문제 해결을 위해 매 순간 최적이라고 생각되는 선택을..