동적계획법, DP(Dynamic Programming)동적계획법은 한번 처리한 데이터에 다시 접근할 때마다 다시 계산하는 것이 아닌, 저장해둠으로 다음 처리에서 다시 활용 할 수 있게 해주는 알고리즘 패러다임이다.최적화 이론의 한 기술이며, 특정 범위까지의 값을 구하기 위해서 그것과 다른 범위까지의 값을 이용하여 효율적으로 값을 구하는 알고리즘 설계 기법이다.- MDN 동적계획법이라고 하면 어떤 패러다임인지 바로 알아차리기 어려운데, 이는 쉽게 생각하자면 "기억하며 풀기" 라고 하면 조금 더 이해하기 쉬울 것 같다.동적계획법, DP(Dynamic Programming) 패러다임 조건 및 구조동적 계획법 조건동적계획법을 적용하기 위해 필요한 조건에는 크게 4가지가 있다.중복되는 하위 문제하위의 문제가 재..
