Hello World

  • 홈
  • 태그
  • 방명록
프로필사진

  • 전체 글 (115)
    • 백준 Baekjoon (73)
    • 알고리즘 (9)
      • 정렬 (2)
      • 자료구조 (2)
      • 알고리즘 (5)
    • 프로그래밍 언어 (27)
      • JAVA (2)
      • C, C++ (7)
      • Kotlin (1)
      • PHP (1)
      • OpenGL (3)
      • R (6)
      • Python (7)
    • DATABASE (4)
    • 기타 (2)

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

회의실 1

[알고리즘] 탐욕 알고리즘 Greedy

탐욕 알고리즘 Greedy Algorithm 탐욕 알고리즘이란? 최적화 문제를 해결하는 알고리즘으로 근시안적인 방법이다. 그 순간이 최적이라고 생각되는 것을 선택해 나가는 방식이다. 각 결정은 지역(local)적으로는 최적이나, 전체(global)적으로 봤을 때 최적이라는 보장은 없다. 대표 문제 동전 문제 배낭 문제 활동 선택 문제(회의실 배정) ... 동전 문제 Q. 어떻게 거스름돈의 개수를 최소한으로 줄일 수 있을까? [접근방법] 그 당시 거슬러줄 수 있는 가장 큰 액수의 동전을 선택한다. coin = 0 이면 종료 coin > 0 이면, coin보다 작거나 같은 동전 중 가장 큰 동전(m)을 선택 coin = coin - m 1~3 반복 *그러나 이 방법은 모든 coin system에서 동작한다는..

알고리즘/알고리즘 2020.09.22
1
더보기

Copyright © Kakao Corp. All rights reserved.

티스토리툴바