다이나믹 프로그래밍1 [Java코테] 다이나믹 프로그래밍 백준 강의 수강하면서 기록해야하는 주요 개념들을 정리해보았다. 1. 다이나믹 프로그래밍다이나믹프로그래밍은 큰 문제를 작은 문제로 나누어서 해결하는 프로그래밍 방식을 의미한다. 2. 다이나믹 프로그래밍의 성질1. 다이나믹 프로그래밍에서 각 문제는 한 번만 풀어야한다. 2. Optimal Substructure 를 만족하기 때문에, 같은 문제는 구할 때마다 정답이 같다. 3. 따라서, 정답을 한번 구했으면, 정답을 어딘가에 메모해놓는다.(Memorization) 4. 이런 메모하는 것을 코드의 구현에서는 배열에 저장하는 것으로 할 수 있다. 5. 메모를 한다고 해서 영어로 Memorization이라고 한다. 3. 다이나믹프로그래밍의 유형1. DP(Dynamic Programming) :큰 문제를 작은 문.. 2024. 5. 22. 이전 1 다음
