연쇄 행렬곱의 최적 순서를 찾는 알고리즘

*col[i] 는 i번째 행렬의 열의 개수, col[0] 은 1번째 행렬의 행의 개수로 채워두자.

d[i][j] = min { d[i][k]+d[k+1][j] + col[i-1]*col[k]*col[j] | i <= k < j, i<j }

d[i][i] = 0

*위의 식에서 col[i-1]은 i번째 행렬의 행의 개수이다

 (행렬 곱셈의 조건을 생각해보면 당연하다).