<kbd id="i0swc"><tbody id="i0swc"><u id="i0swc"></u></tbody></kbd>

<bdo id="i0swc"><small id="i0swc"></small></bdo>

<ol id="i0swc"><font id="i0swc"><dfn id="i0swc"></dfn></font></ol>

填空題

（）是貪心算法可行的第一個(gè)基本要素，也是貪心算法與動(dòng)態(tài)規(guī)劃算法的主要區(qū)別。

答案：貪心選擇性質(zhì)

你可能感興趣的試題

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

答案： 0/1背包問(wèn)題；N皇后問(wèn)題

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

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

<center id="4xwtv"></center>