[일반] 동전2 너무어렵다 흑흑

[라라귀여운(papipupe)]

늒네 머리 터져요

[시아닌(kimjg1119)]

잘 생각해 보세요... 점화식을 뽑아낼수 있을거같지 않아요?

[라라귀여운(papipupe)]

멍청해서 관계가 안보임 ㅠㅠ 점화식이 안뽑혀

[시아닌(kimjg1119)]

dp[k]=k원을 만들기 위해 사용하는 가장 적은 동전의 개수

[시아닌(kimjg1119)]

ㅇㅋ?

[라라귀여운(papipupe)]

아 그럼 dp[k+동전]=dp[k]+1 일케하면되나??

[라라귀여운(papipupe)]

음 조금 보이는거같음 좀더해봄 알려줘서 ㄱㅅㄱㅅ