DP / GREEDY
DP = 메모이제이션 + (DFS or 점화식), 메모리를 포기하고 시간을 취한다.
GREEDY =
최상의 해가 되는 경우로 짜는건데 말은 쉽다..
여러 case가 있지만 거스름 돈 같은 것을 예로 들면 주어진 동전(case)이
서로 배수 관계일 때 가능.
정렬로 시도 해보기.
이사가요~ 티스토리 블로그 입니다. https://help-solomon.tistory.com/
DP / GREEDY
DP = 메모이제이션 + (DFS or 점화식), 메모리를 포기하고 시간을 취한다.
GREEDY =
최상의 해가 되는 경우로 짜는건데 말은 쉽다..
여러 case가 있지만 거스름 돈 같은 것을 예로 들면 주어진 동전(case)이
서로 배수 관계일 때 가능.
정렬로 시도 해보기.