8월 19일 토요일 공부

오늘한거 

알고리즘 특강 - DP 다이나믹 프로그래밍 -1 

오늘 배운거 

 

★ DP 문제 풀이방법 : 외우기 !!

1. 문제정의 (= DP Table 정의)

   정의한 배열이 뭔지 정확히 문장으로 설명할수 있어야함

=> i 번째 원소로 어떤 값이 올지 적는것 !! 

2. 초깃값 정의 (제일 작은 문제를 미리 풀어놓기)

   답구하기 어렵지 않은건 미리 대답을 구해놓자 

3. 점화식을 활용해서 문제 해결하기

    점화식: 작은문제와 큰 문제 사이의 관계

 

예시

 

기억 하기 

 

★ DP 문제 풀이방법 : 외우기 !!

1. 문제정의 (= DP Table 정의)

2. 초깃값 정의 (제일 작은 문제를 미리 풀어놓기)

3. 점화식을 활용해서 문제 해결하기