1. 그리디 알고리즘 그리디 알고리즘(탐욕(Greedy)알고리즘)이란 입력 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심을 내어 '근시안적으로' 최댓값 또는 최솟값을 가진 데이터를 선택하는 알고리즘이다. 쉽게 말해 눈앞의 이익만 취하고 보는 알고리즘으로, 현 시점에 가장 이득이 되어 보이는 해를 선택하는 행위를 반복한다. 원하는 결과를 얻는 데 시간이 너무 많이 걸리는 경우 항상 최적의 값을 보장하는 것이 아닌, 최적의 값의 '근사한 값'을 목표로 한다. 2. 동전 거스름돈 문제 동전 거스름돈 문제는 그리디 알고리즘이 최적화...

1. 휴리스틱 방법 최적해를 찾기 어려울 때 실행 가능한 해를 찾는 과정입니다. 최적해에 가까운 해를 구할 수 있으며, 대규모 문제에 대해서도 효율적으로 해를 구할 수 있는 알고리즘입니다. 메타휴리스틱은 일반적인 구조를 제공하는 해법으로, 시뮬레이티드 어닐링과 유전 알고리즘이 대표적입니다. 2. 유전 알고리즘 최적화 알고리즘의 한 종류로, 배낭문제 해결에 적용됩니다. 개체를 이진수로 표현하고, 초기 해집단을 생성한 후 적응도를 평가합니다. 목적함수를 적응도로 사용하며, 가능해가 아닌 경우 적응도는 0입니다. 외판원 문제의 진화 해법...