[DP] 행렬 연쇄 곱셈 문제 해결하기

행렬의 연쇄 곱셈이란여러 행렬의 곰센 순서를 최적화하여 문제를 해결하는 알고리즘이다. 이 알고리즘은 해열 곱셈 연산의 횟수를 최소화하기 위해 사용된다. 우선 행렬 곱셈부터 다시 점검해보면 아래와 같다. 행렬 곱셈의 결합법칙사전적으로, 행렬 A와 B의 곱이 정의되기 위해서는 위와 같이 A행렬의 열과 B행렬의 행의 크기는 같아야한다.(더불어 A*B 결과인 X행렬은 (A행렬의 열크기) x (B행렬의 행크기), 즉 p*r이 된다.)   열과 행의 조건을 성립한 행렬의 곱셈은 연산 순서자체는 결과에 영향을 미치지 않는다.  하지만 과정에서 차이가 있다. 연산 횟수에 대한 공식 자체는 위와 같다.A의 한 행과 B의 한 열이 곱해져서 C의 하나의 원소를 계산하기 때문에, 한 원소를 계산하기 위해선 'q'번의 곱셈이 ..