'탐욕법' 태그의 글 목록

[알고리즘] 그리디(Greedy) 알고리즘(탐욕법)

목차 Greedy 알고리즘 개념 Greedy 알고리즘 예시 Greedy 알고리즘 다른 문제들 그리디(Greedy) 알고리즘이란 현재 상황에서 지금 당장 좋은 것만 고르는 방법 즉, 전후 결정에 관계없이 당시 "가장 최고"라고 생각되는 것을 선택해서 최적의 해를 구하는 방법 대표적인 예시로 MST(최소신장트리) 알고리즘, 다익스트라(Dijkstra) 알고리즘, 거스름돈 문제가 있다 그리디 알고리즘 쉬운 예시 점원이 계산을 마치고 거스름돈을 돌려주는 상황을 생각해봅시다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 충분히 많이 존재한다고 가정합니다. 손님에게 N원을 거슬러 줘야 할 때, 최소 개의 동전으로 거스름 돈을 줄 방법을 구하세요. 단, 거슬러 줘야 할 돈 N은 항상..

Algorithm/알고리즘 공부 2021.03.08

일	월	화	수	목	금	토
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28

👾

탐욕법 1

티스토리툴바