日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

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

答案： 0/1背包問題；N皇后問題

你可能感興趣的試題

解決0/1背包問題可以使用動態(tài)規(guī)劃、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。

答案：動態(tài)規(guī)劃；回溯法；分支限界法

利用概率的性質(zhì)計算近似值的隨機(jī)算法是（），運(yùn)行時以一定的概率得到正確解的隨機(jī)算法是（）。

答案：數(shù)值概率算法；蒙特卡羅算法