Develpment/Algorithm
-
[0] 동적 계획법(Dynamic Programming) + 메모이 제이션Develpment/Algorithm 2020. 9. 13. 21:16
* 동적 계획법 이란? 수학과 컴퓨터 공학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 이것은 부분 문제 반복과 최적 기본 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. Ex) 피보나치 수열 package main; import java.util.Scanner; public class Main{static long count;public static void main(String args[]){/* 피보나치 수열 * 처음 두항을 1과 1로 한 후, 그 다음 항 부터는 바로 앞 두 개의 항을 더해 만든 수열. * ex ) 1, 1, 2, 3, 5, 8, ..