목록타뷸레이션 (1)

Sure, Why not?

Dynamic Programming

🤔 Dynamic Programming이란?🙋‍♂️동적 계획법은 영문은 다이나믹 프로그래밍이지만,본질적으로 기억하며 풀기로 이해하는 것이 적절합니다.답을 구하기 위해서 했던 계산을 계속해야 하는 최적 부분 구조의 문제에서 동적 계획법이 효과를 발휘합니다.복잡한 문제를 해결하기 위해문제를 작은 하위 문제들로 나누어서, 그 해답을 저장하고재사용해서중복 계산을 피하는 것을 말합니다.  🤔 메모이제이션, 타뷸레이션🙋‍♂️동적 계획법에서 두 가지 방식이 있습니다.Top-Down 방식 (메모이제이션)큰 문제에서 작은 하위 문제로 나아가서, 계산된 결과를 재사용하는 방식입니다.이러한 과정을 통해 중복 계산을 피할 수 있으며,재귀를 사용하는 상황에서 캐싱하여 효율성을 높일 수 있습니다.필요한 하위 문제만 계산하..
💻 2024. 9. 30. 00:15
이전 Prev 1 Next 다음