問(wèn)答題

【簡(jiǎn)答題】

已知，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的最佳求積順序。（要求：給出計(jì)算步驟）

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

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

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】

假設(shè)有7個(gè)物品，它們的重量和價(jià)值如下表所示。若這些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包問(wèn)題。請(qǐng)寫(xiě)出狀態(tài)空間搜索樹(shù)。
答案： 求所有頂點(diǎn)對(duì)之間的最短路徑可以使用Dijkstra算法，使其起始節(jié)點(diǎn)從a循環(huán)到h，每次求起始節(jié)點(diǎn)到其他節(jié)點(diǎn)的最短路徑，最...
問(wèn)答題

【簡(jiǎn)答題】

對(duì)于下圖使用Dijkstra算法求由頂點(diǎn)a到頂點(diǎn)h的最短路徑。
答案： 用V1表示已經(jīng)找到最短路徑的頂點(diǎn)，V2表示與V1中某個(gè)頂點(diǎn)相鄰接且不在V1中的頂點(diǎn)；E1表示加入到最短路徑中的邊，E2為...
微信掃碼免費(fèi)搜題