반응형 [알고리즘] Week 9: 그리디 알고리즘 - 개념과 예제 Day 1: 그리디 알고리즘의 개념강의 내용:그리디 알고리즘의 정의와 중요성그리디 알고리즘(Greedy Algorithm)이란 무엇인가?그리디 알고리즘의 기본 원리 (국소 최적해 선택)그리디 알고리즘의 장점 및 활용 사례그리디 알고리즘의 장단점장점: 간결하고 이해하기 쉬움, 빠른 실행 시간단점: 항상 전역 최적해를 보장하지 않음실습:간단한 그리디 알고리즘 문제 예제 설명# 동전 교환 문제의 간단한 그리디 알고리즘 예제def coin_change_greedy(coins, amount): coins.sort(reverse=True) result = [] for coin in coins: while amount >= coin: amount -= coin .. 2024. 6. 2. 이전 1 다음 반응형
