問答題

【計(jì)算題】已知Ak=（aij（k））ri*ri+1，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ì)算步驟）

答案：

求解矩陣為：

因此，最佳乘積序列為（A1A2）（（A3A4）（A5×A6）），共執(zhí)行乘法2010次。
題目列表

你可能感興趣的試題

問答題

【計(jì)算題】分別用貪心算法、動(dòng)態(tài)規(guī)劃法、回溯法設(shè)計(jì)0-1背包問題。要求：說明所使用的算法策略；寫出算法實(shí)現(xiàn)的主要步驟；分析算法的時(shí)間。
答案： （1）貪心算法O（nlog（n））
首先計(jì)算每種物品單位重量的價(jià)值Vi/Wi，然后，依貪心選擇策略，將盡可能多...
問答題

【計(jì)算題】

假設(shè)有7個(gè)物品，它們的重量和價(jià)值如下表所示。若這些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包問題。請(qǐng)寫出狀態(tài)空間搜索樹。
答案： 貪心算法：
（1）標(biāo)準(zhǔn)：重量、價(jià)值和單位價(jià)值。
（2）使用重量從小到大：FGBAEDC。得到貪心解為...
微信掃碼免費(fèi)搜題