연쇄적으로 행렬을 곱할 때, 어떤 행렬 곱셈을 먼저 수행하느냐에 따라서 다음 예시와 같이 필요한 기본적인 곱셈의 횟수가 달라진다.Minimum Multiplication 알고리즘은 곱셈 횟수의 최소치를 결정하고 그 최소치를 구하는 순서를 결정하는 알고리즘이다.1. Brute force로 풀어보기먼저 가능한 모든 순서를 모두 고려해보고 그 가운데에서 가장 최소인 경우를 선택하는 brute force로 문제를 풀어본다. n개의 행렬(A1, A2, ..., An)을 곱할 수 있는 모든 순서의 가짓 수를 $t_{n}$이라고 한다.만약 A1이 마지막으로 곱하는 행렬이라면 (ex. A1(A2A3)) 행렬 A2부터 An을 곱하는 가짓수는 $t_{n-1}$일 것이다.만약 An이 마지막으로 곱하는 행렬이라면 (ex. ..
