반응형 다이나믹 프로그래밍1 [Algorithm] 다이나믹 프로그래밍(동적계획법, Dynamic Programming) 다이나믹 프로그래밍이란? · 큰 문제를 작게 나누고, 같은 문제라면 한 번씩만 풀어 문제를 효율적으로 해결하는 알고리즘 기법 · 메모리 공간을 약간 더 사용하여 연산 속도를 비약적으로 증가시킨다. · 2가지 방식이 존재한다. 1. 탑다운, 2.보텀업 · 최적해를 구하는데 시간 또는 메모리 공간이 매우 많이 필요한 문제는 컴퓨터를 활용해도 해결하기 어려울 수 있다. 이럴 때 사용하면 효과적인 기법이다. ▶ 예시 - 피노나치 수열 · 점화식으로 나타낸 피보나치 수열 · 점화식: 인접한 항들의 관계식. 수열의 항이 이어지는 형태를 간결하게 표현. ▶ 예시 - 재귀를 사용한 피보나치 소스코드 public class 피보나치_재귀적 { public static void main(String[] args){ Sys.. 2021. 11. 18. 이전 1 다음 반응형
