問題提出:設(shè)n=8,p=(10,5,2,8,4,9,10,7,6)。利用動態(tài)規(guī)劃法確定計算矩陣連乘積A1A2,…,An的一個計算次序,使得依此次序計算矩陣連乘積需要的數(shù)乘次數(shù)最少。將算法編程實現(xiàn), 并將程序與運算結(jié)果填寫入實驗結(jié)果。分析算法的時間復(fù)雜性,并用大Ο來表示其時間復(fù)雜性
添加回答
舉報
0/150
提交
取消