-
메모이제이션은 연산에 있어서 중복된 연산을 진행할 때 이러한 중복된 연산을 제거하기 위해 사용된다. 처음에 설명을 들을 때는 이미 계산한 값을 저장해놓고 다시 불러서 사용한다 어쩌구저쩌구~ 이러한 설명보다는 직접 코드를 구현해서 보면 이해가 쉽다. #include #include using namespace std; int data[30]; int dp(int n){ if(n