11049 행렬 곱셈 순서 {boj}
이차원 DP로 풀이. (x행 y열) * (y행 z열) 두 행렬을 곱할 때 들어가는 연산의 횟수는 x * y * z이다. 행렬 A, B, C에 대하여 곱하는 순서 (A * B) * C, A * (B * C) 중 min 값을 index(A), index(C)에 저장한다.
이차원 DP로 풀이. (x행 y열) * (y행 z열) 두 행렬을 곱할 때 들어가는 연산의 횟수는 x * y * z이다. 행렬 A, B, C에 대하여 곱하는 순서 (A * B) * C, A * (B * C) 중 min 값을 index(A), index(C)에 저장한다.