이 문제는 가장 무거운 물체를 드는 것이 목적이고
목적을 위해서 로프를 고르는 문제입니다.
예를 들어
로프가 각각 100kg, 99kg , 10kg를 버틴다고 한다면
100kg 하나면 100
100 , 99 둘을 사용하면 398kg을 견디니 하중이 늘어납니다. 더 유리한 선택이죠.
이렇게 더 무거운 무게를 들 수 있습니다.
그런데 10kg을 견디는 로프를 추가하면 30kg밖에 견딜 수 없어집니다.
견딜 수 있는 하중이 제한적인 로프를 선별해
최대한 무거운 물체를 들어야 한다는 점이 그리디입니다.
dprjsgml 3년 전
그리디 알고리즘에 대해서 공부를 하고 있는데
그리디 알고리즘은 현재상황에서 가장 유리한 것을 선택하는 것으로 알고 있는데
대체 뭘 유리하게 선택하는 지 모르겠어요...
도움좀주세요..!