2624번 - 동전 바꿔주기
개념은 이렇게 접근했습니다.
dp 점화식은
f( s, k ) 합 s 원, k번째 동전 사용하여 합 s 원을 만드는 경우의 수.
따라서, f(s,k) = 시그마( f( s - 동전 가격 * 동전 갯수 )(k-1) )
하고
결과는 시그마( f( 목표 금액, k ) ) , k는 동전의 종류
요롷게 접근했는데
생각해본 테스트케이스는 다 맞는데 뭐가 틀린지 잘모르겠네요 궁금합니다.
댓글을 작성하려면 로그인해야 합니다.
bubblepop 6년 전
개념은 이렇게 접근했습니다.
dp 점화식은
f( s, k ) 합 s 원, k번째 동전 사용하여 합 s 원을 만드는 경우의 수.
따라서, f(s,k) = 시그마( f( s - 동전 가격 * 동전 갯수 )(k-1) )
하고
결과는 시그마( f( 목표 금액, k ) ) , k는 동전의 종류
요롷게 접근했는데
생각해본 테스트케이스는 다 맞는데 뭐가 틀린지 잘모르겠네요 궁금합니다.