填空題

使用回溯法進行狀態(tài)空間樹裁剪分支時一般有兩個標準：約束條件和目標函數(shù)的界，N皇后問題和0/1背包問題正好是兩種不同的類型，其中同時使用約束條件和目標函數(shù)的界進行裁剪的是（），只使用約束條件進行裁剪的是（）。

答案： 0/1背包問題；N皇后問題
微信掃碼免費搜題