Algorithm

조건 = Proof

  1. Σ Local optimal ➡️ Global optimal
  2. Optimal Substructure (이 경우, Dynamic Programming보다 빠름)

특징

  • 사람마다 Ranking fn = Local optimal 다름
  • 자연스러움, easy ➡️ (연구) 개선 여지 제공의 기준

Step

  1. Ranking fn = Local optimal
  2. 제약 조건
  3. 종료 조건 = 정답 구한 경우

상황

  • 최적화 문제