[usaco] 2.3 Money Systems - usaco
2009.08.17 18:09 Edit
간단한 형태의 DP
종이이 적어가면서 생각을 하니까 금방 풀렸다.
새로운 동전이 추가될 때 기존의 동전으로 만들 수 있는 가짓수에 더해주는 방식으로 풀면 된다.
종이이 적어가면서 생각을 하니까 금방 풀렸다.
새로운 동전이 추가될 때 기존의 동전으로 만들 수 있는 가짓수에 더해주는 방식으로 풀면 된다.
