#TIL

DP(다이나믹 프로그래밍):

1. 최적부분구조 :
   부분문제 정답을 이용해 기존문제의 답을 구할 수 있는가?

2. 중복되는 부분문제:
   부분문제에 중복 계산이 있는가?

해결법:
1. memorization : 재귀/ 상위하향 접근
2. tabulation : 반복문/ 하위상향 접근

Greedy(탐욕 알고리즘):

	미래를 보지않고 당장 눈 앞 현재 최적답을 구한다. 

1.최적부분구조
2.탐욕적 선택 속성: 각 단계 탐욕적 선택이 최종의 최적 선택

두개가 존재하면 그리디 결과값이 최적을 보장한다!