在求解部分背包問題時采用的貪心策略是（）。

舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）

輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。

?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。

關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。

在N皇后問題中，需要將棋盤當做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。

使用偽代碼描述算法具有（）等優(yōu)點。

應用分支限界法的三個關(guān)鍵問題包括（）。

下面哪個問題不是NPC問題？（）

回溯法采用的搜索策略是（）。