2629 양팔저울

풀이

DP로 풀 수 있다.

DP에 너무 약한 것 같다.

동전교환 알고리즘이 생각났지만 나는 그걸 못짠다.

문제가 많구나

동전교환 알고리즘

n가지 종류의 동전이 있을 때, 이 동전들을 사용해서 k원을 만드는 경우의 수를 구하라.

전형적인 dp문제이다. 어떻게 생각을 해볼 수 있을까?