근데 재귀식보다 DP 로 구하는 장점이 속도 말고도 또 있음

기록을 해놨으니까 

비용을 역추적해 가면 바로 루트를 찾을수가 있음




DP 풀이는 처음 접하면 완전 난감하고 정말 머리아픈데

우선 풀이법에 익숙해지고

어떤 문제가 DP 스타일인지 냄새를 맡을수 있는 능력을 키우게 되면

되는 거임

적어도 이게 DP구나!! 라는 접근 방법을 알게 되니까





이게 따로 그림까지 그려가면서 풀이한 이유임

DP 마스타 해놓으면 학부생 횽들은 알고리즘 A+ 확보임 ㅇㅇ








아 근데 재귀식 -> 메모방법 으로 바꾸는건 창의력에 달린 문제