동전2 질문드립니다. 어떻게 풀어야 할까요? dp 로 풀어야 하는건 알겠는데 도대체 설정을 어케하고 풀어가야 되는지 모르겠습니다 ㅠ

WeissBlume   2년 전

D[i][j] = 'i번째 동전까지 사용했을 때, j원을 만드는 최소 동전의 개수' 로 놓고 생각해보세요.

baekjoon   2년 전

'D[i] = i원을 만드는 최소 동전의 개수'로도 생각할 수 있어요 

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