부분 배낭 문제 _ greedy

 

대표적인 탐욕법 문제

 

 

사실 하나하나 뜯어보면 엄청 복잡하진 않다

식을 처음 세울 때 그림을 보고 리스트안에 튜플을 잘 넣는 것이 중요

또한 fraction=capacity/data[0], total_value+=data[1]*fraction 과 같은 쪼갰을 때 어떤식으로 들어갈지에 대해 코드를 짜는 것이 중요