1.

Consider the following dynamic programming implementation of the matrix chain problem.Which of the following lines should be inserted to complete the below code?

A. Arr[row][k] arr[k + 1][col] + mat[row 1] * mat[k] * mat[col],
B. Arr[row][k] + arr[k + 1][col] mat[row 1] * mat[k] * mat[col],
C. Arr[row][k] + arr[k + 1][col] + mat[row 1] * mat[k] * mat[col],
D. Arr[row][k] arr[k + 1][col] mat[row 1] * mat[k] * mat[col],
Answer» D. Arr[row][k] arr[k + 1][col] mat[row 1] * mat[k] * mat[col],


Discussion

No Comment Found