부분 배낭 문제 _ greedy 대표적인 탐욕법 문제 사실 하나하나 뜯어보면 엄청 복잡하진 않다 식을 처음 세울 때 그림을 보고 리스트안에 튜플을 잘 넣는 것이 중요 또한 fraction=capacity/data[0], total_value+=data[1]*fraction 과 같은 쪼갰을 때 어떤식으로 들어갈지에 대해 코드를 짜는 것이 중요 알고리즘 문제풀이 2021.03.18
