WEEK04

쏠로몬·2021년 9월 8일
0

DP / GREEDY

DP = 메모이제이션 + (DFS or 점화식), 메모리를 포기하고 시간을 취한다.

GREEDY =
최상의 해가 되는 경우로 짜는건데 말은 쉽다..
여러 case가 있지만 거스름 돈 같은 것을 예로 들면 주어진 동전(case)이
서로 배수 관계일 때 가능.

정렬로 시도 해보기.

profile
이사가요~ 티스토리 블로그 입니다. https://help-solomon.tistory.com/

0개의 댓글