[일반] 이거 아이디어좀 알려줘

[익명(14.37)]

여러종류의 동전이 여러개 주어질때

세명이서 최대한 공평하게 나눠갖는법

어떻게 구하지

112234 있다 치면

5 4 4로 나눠가지는거임


방향만이라도 ㅠ

[익명(121.190)]

배낭dp

[익명(14.37)]

아 이거 dp야? 삽질하고있었네 땡큐

[캐티(tae826)]

냅색밖에 없을걸? 저거 NP라 개수에 대해선 다항시간 없음

[익명(14.37)]

고마웡