- 搜標題
- 搜題干
- 搜選項
填空題
算法就是一組有窮的（），它們規(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）...
求解矩陣為：
因此，最佳乘積序列為（A1A2）（（A3A4）...
問答題
【簡答題】
假設有7個物品，它們的重量和價值如下表所示。若這些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包問題。請寫出狀態(tài)空間搜索樹。
答案：
求所有頂點對之間的最短路徑可以使用Dijkstra算法，使其起始節(jié)點從a循環(huán)到h，每次求起始節(jié)點到其他節(jié)點的最短路徑，最...
