astrohsy   10달 전

경우가 3가지 밖에 없는 것 같아서 저렇게 재귀적으로 DP를 구현했는데


리젝트가 나오네요.. 


놓친 경우가 무엇이 있나요???

chatterboy   10달 전

저의 경우는 dp 정의를

T(p, w, s) = p번째 가방의 현재 무게가 w이고, 보석의 상태가 s일 때 가져갈 수 있는 최대 보석의 수

로 하고 풀었습니다.

보석의 상태 s는 비트로 표현했습니다.

astrohsy   10달 전

보석의 상태는 모든 보석에 대해서 가져갔는지 안가져갔는지 표현한 것인가요?


까다로운 문제네요..

chatterboy   10달 전

astrohsy

네 모든 보석의 상태를 표현했습니다

댓글을 작성하려면 로그인해야 합니다.