자료구조 & 알고리즘/알고리즘

[DP] 동적 프로그래밍 -> 기억하는 테이블, 대체 Memoization, Tabulation이 뭐야?

이전에 알고리즘을 학습 할때 공부했고 코딩테스트 문제에도 자주 나오는 DP 알고리즘이지만솔직히 크게 와닿지 않아서 기록을 하지 못했다. 'dp 대충 어떻게 쓰는지는 알겠는데 Memoization, Tabulation이 뭔데?' '뭐가 그렇게 차이가 있는건데?' 필자는 무언가 언어적으로 이해가 되지 않으면 잘 와닿지 않는 사람이라..대충 넘겨서 dp를 완벽히 정복하지 못했던 것 같다. 그리고 남들 다 예시로 쓰는 피보나치 수열로 대충 쓰고 싶지 않았다.ㅎ.. 복붙인 것 같은 글들 피로해~ 그러나 어느 분께서 정말 DP를 자세하게 써주셔서 이제 누군가 DP를 나에게 물어보면 대답할 수 있을 정도로 이해했기에 기록해본다. (ThanksTo > https://cdragon.tistory.com/entry/Alg..