While True: Learn()

  • 홈
  • 태그
  • 방명록

Greedy Algorithm 1

[SWEA]파이썬 SW문제해결 기본 - LIST 1 : Greedy Algorithm

파이썬 SW문제해결 기본 - LIST 1 04 Greedy Algorithm 04. Greedy Algorithm(탐욕적 알고리즘) ① 탐욕 알고리즘이란? ▣ 탐욕 알고리즘(Greedy Algorithm) - 최적 해를 구하는 데 사용되는 근시안적인 방법 - 각 순간에 최적이라고 생각되는 것을 선택해 나가는 방식 - 지역적으로는 최적이지만, 그것의 최종 해답이 최적이라는 보장은 없음 ▣ 탐욕 알고리즘 수행 과정 1) 해 선택 : 현재 상태에서 부분 문제의 해를 구한 뒤, 이를 부분 해 집합(Solution Set)에 추가한다. 2) 실행 가능성 검사 : 새로운 부분 해 집합이 실행 가능한지 확인한다.(문제 제약 조건 위반 검사) 3) 해 검사 : 새로운 부분 해 집합이 문제의 해가 되는지를 확인한다. 전..

SWEA()/Intermediate_Learn 2021.10.13
1
더보기
프로필사진

While True: Learn()

  • While True: (21)
    • Learn() (2)
      • Programming_Tip (2)
    • SWEA() (13)
      • Intermediate_Learn (13)
    • Life() (6)
      • Book (6)

Tag

GitHub, Git, List2, Intermediate, 독서, 정렬, 2차원 리스트, 파이썬 SW문제해결 기본, 여덟 단어, Exhaustive Search, 완전탐색, SWEA, List1, 완전검색, Greedy Algorithm, 리스트함수, 탐욕적 알고리즘, 카운팅 정렬, 부분 집합, SW문제,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

  • SW Expert Academy

티스토리툴바