알고리즘 패러다임Greedy Algorithm언제 Greedy Algorithm을 사용할까?

Q

탐욕적 선택 속성이 있는 것은 무조건 최적 부분 구조가 있는 것 아닌가요?

조회 532

좋아요 8

2021년 4월 28일

A
1개의 답변이 있어요
2021년 4월 30일

댓글 2

2021년 9월 13일
이 예시는 탐욕적 선택 속성이 없는 최적 부분 구조 아닌가요?
2021년 9월 14일
탐욕적 선택 속성이 없다고 하신 이유를 알려주실 수 있으신가요? 처음에 선택이 가장 멀지만 전체적으로 가장 짧은 것을 선택하지 못하고 처음부터 가장 짧은거 선택하는게 탐욕적 선택 속성 아닌가요?

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇