[Algorithms] Dynamic Programming

메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있는 방법 보텀업 방식과 탑다운 방식 2가지로 나눌 수 있음! Top-Down 방식 큰 문제를 해결하기 위해 작은 문제를 호출 재귀함수 이용 메모이제이션 Bottom-Up 방식 작은 문제부터 차근차근 답을 도출 반복문을 이용해 소스코드를 작성 DP 테이블 🤓 ⭐ 다음 조건을 만족할 때, DP를 사용할 수 있다! 큰 문제를 작은 문제로 나눌 수 있다. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다 문제풀이 단계! 다이나믹 프로그래밍 유형임을 파악 - 완전 탐색 알고리즘으로 접근했을 때, 시간이 매우 오래 걸리면 다이나믹 프로그래밍을 적용할 수 있는지 확인해보기! 재귀함수로 비효율적인 프로그램 작성한 뒤, 메모이제이션을 ..
Algorithms | 자료구조 2023. 10. 7. 15:39
1