Dynamic Programming1

• 

  dynamic programming(dp)와 메모이제이션(memoization) - C# 오랜만에 유니티가 아닌 C# 글을 남긴다. 요즘 순수 C# 공부를 시작해서 얻게 되는 게은근히 많은 것 같다. 한 문제 한 문제 풀 때마다 얻는 게 생겨 신기하다.아무튼, 이 글에서는 동적 프로그래밍과 메모이제이션에 대해서 설명하겠다.1. 동적 계획법 - dynamic programming(dp)우선 동적 계획법 자체의 정의는 한 문제를 더 작은 두 문제로 나누어 해결하는 기법이다.이때 "분할 정복"이라는 개념의 정의와 매우 유사해지는데, 동적 계획법은 중복이 존재하는경우에 사용하는 기법이다. 중복이 존재한다고 하면 조금 애매해 보일 수도 있는데,작은 부분의 값이 항상 같은 경우라고 정의하고 싶다.분할 정복은 작은 여러 개의 부분으로 나눴을 때 중복이 없는 경우이다. 동적 계획법을 구글에다가 검색해 보면.. 게임 개발/C# 2024. 7. 10.