單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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