問答題

【簡答題】
假設有7個物品，它們的重量和價值如下表所示。若這些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包問題。請寫出狀態(tài)空間搜索樹。

答案：求所有頂點對之間的最短路徑可以使用Dijkstra算法，使其起始節(jié)點從a循環(huán)到h，每次求起始節(jié)點到其他節(jié)點的最短路徑，最...

你可能感興趣的試題

【簡答題】
對于下圖使用Dijkstra算法求由頂點a到頂點h的最短路徑。

答案：用V1表示已經(jīng)找到最短路徑的頂點，V2表示與V1中某個頂點相鄰接且不在V1中的頂點；E1表示加入到最短路徑中的邊，E2為...

【簡答題】請描述遞減數(shù)組進行二分搜索的基本思想，并給出非遞歸算法。

答案：

<table id="bdszy"><wbr id="bdszy"><ins id="bdszy"></ins></wbr></table>