thisisablog

  • 홈
  • 태그
  • 방명록

그리디알고리즘 1

[Greedy Algorithm] 그리디 알고리즘 - 정당성 증명은 필수

오늘은 욕심쟁이 알고리즘에 대해 알아보자~ Greedy Algorithm 복잡한 문제를 쪼개서 해결한다. 쪼개진 조각들이 다 최선의 답을 가지면 전체도 최적의 해를 가지지 않을까? 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 눈앞의 이익만 우선 추구하는 알고리즘의 설계 패러다임 매 단계마다 최선의 방법만 선택하면 되기 때문에 탐색 범위가 줄어든다! 주의점 그리디 알고리즘은 각 단계에서 가장 좋은 방법만 선택하면 전체에 대한 최적해를 가진다 전제하에 정당성을 가지는 것이다. 그렇기 때문에 그리디 알고리즘을 떠올렸을 땐, 정당성을 증명하는 것이 필수!!!! 만약 최적해가 보장되지 않는 경우 그리디 알고리즘을 사용하면 망한다. 그리고 그리디 알고리즘이 최적해를 보장하는 경우는 많지 않다. 함부로 ..

Algorithms 2023.07.15
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (38)
    • Computer Science (24)
      • Operating System (8)
      • Computer Architecture (0)
      • Computer Networking (1)
      • Software Engineering (6)
      • Software Application (9)
      • Database (0)
      • 끄적끄적 (0)
    • Algorithms (5)
    • Programming Language (2)
      • Python (2)
      • C++ (0)
    • Database (3)
    • Projects (3)
      • Crafting a Compiler (3)
    • Story (0)

Tag

컴파일러 만들기, 프로세스모델, 런타임에러, MySQL, 운영체제의역사, 운영체제, 커뮤니티, 백준, MySQL Monitor, Girvan-Newman, SQL문법, 운영체제 종류, MySQL 데이터 관리, 그리디알고리즘, 소프트웨어공학, 데이터베이스, 알고리즘, 네트워크, 소프트웨어응용, MySQL CRUD,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바