자바공부 51일차

2022/06/29

• 패스트 캠퍼스 알고리즘 - 동적계획법
• 백준 [ 9095, 11726, 2579, 11057 ]

 

동적 프로그래밍(Dynamic Programming)이란?
문제의 크기를 변화하면서 정답을 계산하는데,
작은 문제의 결과를 이용해서 큰 문제의 정답을 빠르게 계산하는 알고리즘

1. 가장먼저 완전탐색 접근을 시도해본다.
2. 경우가 지나치게 많아서 안될 것 같다.
3. 이럴 때 모든 경우를 빠르게 탐색하는 방법으로 동적프로그래밍을 사용해본다.
->규격화된 문제 풀이 순서를 외워야한다.