你可能感興趣的試題

用快速排序算法對序列45，35，65，97，78，13，27進行排序。
（每一趟排序以第一個元素為數(shù)軸。要求每一趟排序有完整的過程。）

給出一個賦權(quán)無向圖如下，求頂點S到T的最短路（直接在圖上用粗線畫出即可）

假設(shè)有7個物品，它們的重量和價值如下表所示。若這些物品均不能被分割，且背包容量M=150，使用回溯方法求解此背包問題。請寫出狀態(tài)空間搜索樹并計算各個節(jié)點處的界限函數(shù)值，最后給出裝載方案及背包中物品的重量和價值。