최적화문제

답이 하나가 아니라 여러개이고
그중에서 어떤 기준에 떠라 거정 좋은 답을 찾아내는 문제

해결방법
1. 완전탐색
2. 동적계획법
3. 조합탐색
4. 최적화문제를 결정문제로 바꿔 해결