[숙제 4] Exercise 4 질문입니다.

정상현23 · 가입: 2025년 3월 5일 올린 글: 1

과제 4-4에 탐욕스러운 돼지에 대한 조건이 궁금하여 질문드립니다.

오규혁 · Site Admin 가입: 2022년 3월 15일 올린 글: 88

안녕하세요,

과제 pdf에서 나온 예시인 "탐욕스러운 돼지들"의 경우 돼지들에게 어떠한 선물을 주지 않아도 주어진 조건(A: “최소한 B와 C만큼”, B: “최소한 A와 C만큼”, C: “최소한 A와 B만큼.”)을 만족하는 경우입니다.
따라서 가장 작은 비용의 선물꾸러미가 빈 선물꾸러미가 됩니다.

조교 드림

TA 오규혁
ghoh@ropas.snu.ac.kr