동적프로그래밍 간단정리

피보나치구하는거 생각해보자.
같은 함수콜을 여러번한다.
쪼갤수잇다.

자. 그럼 다음과 같이 생각해보자.
같은함수콜을 여러번하니간 그걸 배열에 저장해놓아서 연산횟수를 최소화하자.

그러니깐. 배열에 값이 없으면 계산하고 있으면 그걸 이용해서 재귀용법을 해결하자.

냅색 알고리즘도 똑같다.
가방이 있고. 일단 담아도 되는지 확인하고. 그 아이템들이 계산된적이 있는지 확인하고 업으면 계산한다.
모든 경우에 대해 계산