- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
使用回溯法進(jìn)行狀態(tài)空間樹裁剪分支時(shí)一般有兩個(gè)標(biāo)準(zhǔn)：約束條件和目標(biāo)函數(shù)的界，N皇后問題和0/1背包問題正好是兩種不同的類型，其中同時(shí)使用約束條件和目標(biāo)函數(shù)的界進(jìn)行裁剪的是（），只使用約束條件進(jìn)行裁剪的是（）。
答案：
0/1背包問題；N皇后問題
你可能感興趣的試題
填空題
解決0/1背包問題可以使用動(dòng)態(tài)規(guī)劃、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
答案：
動(dòng)態(tài)規(guī)劃；回溯法；分支限界法
