개발일지

  • 홈
  • 태그
  • 방명록

Scheduling 1

[알고리즘] 그리디 알고리즘 - 개요 및 최단 작업 우선 스케줄링

그리디 알고리즘개요 그리디(greedy) 알고리즘은 매 시점에서 가장 이상적인 선택을 지향하는 알고리즘이다. 이 방법론은 지역(local)적으로 최적화된 해답들을 도출하면서, 그 해답들로부터 전역(global)적인 최적해를 구축하는 전략을 채택한다. 그리디 알고리즘은 각 선택의 순간마다 최적의 결정을 내리지만, 이 일련의 결정들이 꼭 최적의 결과를 보장하는 것은 아니다. 그러나 특정 문제에 대해서는 이 알고리즘이 실제로 최적의 결과를 보장하기도 하고, 복잡하고 시간 소모적인 문제를 효과적으로 근사해결하는 데에 종종 활용되기 때문에 그 가치는 높다고 할 수 있다.  이러한 그리디 알고리즘의 단순하고 직관적인 접근법은 그것의 한계를 동시에 내포하고 있다. 즉, 그리디 특성을 지닌 문제에 대해서만 그리디 알고..

CS/알고리즘 2023.05.22
이전
1
다음
더보기
프로필사진

게임 및 개발에 대한 일지

  • 분류 전체보기 (275)
    • CS (100)
      • 자료구조 (20)
      • 알고리즘 (14)
      • 컴퓨터구조 (12)
      • 컴퓨터비전 (1)
      • 데이터베이스 (4)
      • 딥러닝 (6)
      • 마이크로프로세서 (17)
      • 디지털영상처리 (21)
      • 임베디드 (3)
      • 통신 (2)
    • Language (40)
      • C++ (24)
      • Python (8)
      • C (3)
      • C# (5)
    • Game (21)
      • LostArk (4)
      • Unity (17)
    • Algorithm (100)
      • 백준 (75)
      • 프로그래머스 (25)
    • Version (4)
      • Git (4)
    • Program (7)
      • TeamCreator (1)
      • Dictionary (3)
      • Arduino (1)
      • Raspberry Pi (1)
    • Develope (2)

Tag

알고리즘, Python, 백준, 마이크로컴퓨터, Cpp, 마이크로프로세서, C++, DIP, Algorithm, 자료구조, unity, 정렬, 유니티, 디지털 영상 처리, DIGITAL IMAGE PROCESSING, 문자열, stack, 그리디, String, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바