barcelonamessi   9년 전

이거 어떻게 접근해야할지 모르겠어요 힌트좀 주세요!

저기 예시에서는 5x+2y+z=10  이렇게 나오는데 (x,y,z 는 0이거나 이보다 큰 정수)

하나 하나 넣어서 계산하려면 좀 힘들것 같아보여서요

Nada   9년 전

다이나믹 문제인데 

d[i] : 지금까지 동전의 가치의 합이  i일 때 가능한 모든 경우의 수 

이렇게  정의하고 d[0] = 1 일 때 어떻게 접근 해볼지 생각해보면 

도움이 될 것 같네요.

barcelonamessi   9년 전

무슨 규칙인지 찾아지지가 않네요.. ㅜㅜ

답변 감사드립니다!

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