동적프로그래밍의 예시 - 이항계수, 플로이드 알고리즘, 연쇄행렬곱셈 with JAVA

알고리즘 (FOUNDATION OF ALGORITHMS USING JAVA PSEUDOCODE) 책의 문제 중 일부입니다. · 서론 이번 실습의 내용은 동적 프로그래밍의 대표적인 예시들에 관한 것들입니다. 실습으로는 이항계수와 플로이드 알고리즘을 직접 코딩하는 것입니다. 연습문제로는 최적경로를 찾아가는 플로이드 알고리즘의 과정과 연쇄행렬곱셈에서 최적의 해를 구하는 과정을 직접 해봄으로써 알고리즘이 어떻게 동작하는지를 파악할 수 있습니다. · 본론 이항계수 알고리즘 public static int binomial1(int n, int k) { int i, j; // 반복문의 인덱스 int[][] B = new int[n + 1][k + 1]; // 이항계수를 담을 이차원 배열 for (i = 0; i <= n; i++) // n에 대한 반복 for (j = 0; j <= minimum(i, k); j++) // k에 대한 반복, k는 항상 n보다 작거나 같기 때문에 minimum을 활...

원문링크 : 동적프로그래밍의 예시 - 이항계수, 플로이드 알고리즘, 연쇄행렬곱셈 with JAVA