Data Structure & Algorithms/Dynamic Programming1 [DP] Dynamic programming 맛보기 이제 dynamic programming 챕터를 끝으로 LEETCODE에서 제공하는 모든 챕터를 둘러본것이된다. 아직 세부적으로 문제를 구현해 내는것은 연습이 부족하여 풀진 못하겠지만 전체적인 뿌리와 방향을 알 수 있게 된것같다. 이제 그 속을 세부적으로 단단히 다져나가야겠다. 오.. 다이나믹 프로그래밍은 문제 해결 테크닉의 한종류로 인터뷰에서 잘나오지않지만 만약 나오면 인터뷰어에게 가장 공포스러운? 문항이라고한다. 근데 알기만하면 겁먹을 필요가 없다고함 :(.. what is DP? 짧게 설명하면 다이나믹 프로그래밍은 단지 최적화된 회귀 문제라고한다. recursive function 에서 argument 로 들어가는것이 State 라 불리며 예를 들어 DFS 문제에서는 방문했던곳을 다시 가지않도록 S.. 2023. 2. 25. 이전 1 다음
