알고리즘> 탐욕 알고리즘
2021. 3. 12.
Greedy Algorithm 최적의 해에 가까운 값을 구하기 위해 사용한다. 매순간 최적이라고 생각하는 경우를 선택하는 방식 지불해야 할 금액이 4750원일 때, 500원, 100원, 50원, 10원을 가지고 동전 수를 가장 적게 지불하기 무게 제한 k 에 최대 가치를 가질 수 있도록 물건을 담는 방법 물건 물건1 물건2 물건3 물건4 물건5 무게 10 15 20 25 30 가치 10 12 10 8 5 람다식으로 배열을 정렬시킨 다음에 용량 삭제하고 가치 증가시키고 디테일에 기록하는 처리 만약에 부분으로 들어간다면 비율 계산해서 넣어주면 됨
