問答題

對于矩陣連乘所需最少數(shù)乘次數(shù)問題,其遞歸關(guān)系式為:

其中m[i,j]為計算矩陣連乘Ai…Aj所需的最少數(shù)乘次數(shù),pi-1為矩陣Ai的行,Pi為矩陣Ai的列?,F(xiàn)有四個矩陣,其中各矩陣維數(shù)分別為:

請根據(jù)以上的遞歸關(guān)系,計算出矩陣連乘積A1A2A3A4所需要的最少數(shù)乘次數(shù)。


您可能感興趣的試卷

你可能感興趣的試題