單項選擇題

要在8×8的棋盤上擺放8個"皇后"，要求"皇后"之間不能發(fā)生沖突，即任何兩個"皇后"不能在同一行、同一列和相同的對角線上，則一般采用（）來實現(xiàn)。

A.分治法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法

你可能感興趣的試題

單項選擇題

設算法A的時間復雜度可用遞歸式表示，算法B的時間復雜度可用遞歸表示，若要使得算法B漸進地快于算法A，則a的最大整數(shù)為（）

A.48
B.49
C.13
D.14

單項選擇題

對n個元素值分別為-1、0或1的整型數(shù)組A進行升序排序的算法描述如下：統(tǒng)計A中-1、0和1的個數(shù)，設分別為n₁、n₂和n₃，然后將A中的前n₁個元素賦值為-1，第n₁+1到n₁+n₂個元素賦值為0，最后n₃個元素賦值為1。該算法的時間復雜度和空間復雜度分別為（）。

A.Θ（n）和Θ（1）
B.Θ（n）和Θ（n）
C.Θ（n²）和Θ（1）
D.Θ（n²）和Θ（n）

<samp id="htuuk"></samp>

<b id="htuuk"></b>

<samp id="htuuk"><del id="htuuk"></del></samp>