填空題

在進行問題的計算復(fù)雜性分析之前，首先必須建立求解問題所用的計算模型。3個基本計算模型是（）、（）、（）。

答案：隨機存取機RAM（RandomAccessMachine）；隨機存取存儲程序機RASP（RandomAccessStor...

你可能感興趣的試題

算法就是一組有窮的（），它們規(guī)定了解決某一特定類型問題的（）。

答案：規(guī)則；一系列運算

【簡答題】
已知，k=1，2，3，4，5，6，r1=5，r2=10，r3=3，r4=12，r5=5，r6=50，r7=6，求矩陣鏈積A1×A2×A3×A4×A5×A6的最佳求積順序。（要求：給出計算步驟）

答案：使用動態(tài)規(guī)劃算法進行求解。
求解矩陣為：

因此，最佳乘積序列為（A1A2）（（A3A4）...