bubblepop   6년 전

개념은 이렇게 접근했습니다.

dp 점화식은

f( s, k ) 합 s 원, k번째 동전 사용하여 합 s 원을 만드는 경우의 수.

따라서, f(s,k) = 시그마( f( s - 동전 가격 * 동전 갯수 )(k-1) )

하고

결과는 시그마( f( 목표 금액,  k ) ) , k는 동전의 종류

요롷게 접근했는데

생각해본 테스트케이스는 다 맞는데 뭐가 틀린지 잘모르겠네요 궁금합니다.

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