久久久香蕉,亚洲天堂网站,有码无码人妻一区二区

單項選擇題以下關(guān)于貪心算法，不正確的說法是（）

A.用于解決優(yōu)化問題
B.總是選擇在當前看來最好的選擇
C.期望通過局部最優(yōu)達到全局最優(yōu)
D.所需求解的問題可以不滿足最優(yōu)子結(jié)構(gòu)性質(zhì)

1.單項選擇題在最長公共子序列問題中，如果定義c[i，j]為X_1..i和Y_1..j的最長公共子序列的長度，則長度為m的X序列與長度為n的Y序列的最長公共子序列的長度為（）。

A.c[0，0]
B.c[1，1]
C.c[1，m]
D.c[m，n]

2.單項選擇題在活動安排問題中，下述哪項描述中的活動A，B 是相容的（）？

A.活動A 于活動B 開始前開始
B.活動A 于活動B 結(jié)束前開始
C.活動A 于活動B 開始前結(jié)束
D.活動A 于活動B 開始后開始

3.單項選擇題實現(xiàn)歸并排序利用的算法是（）。

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

4.單項選擇題當n 越來越大時，下列函數(shù)中，增長速度最快的應該是（）

A.y=100n
B.y=log100n
C.y=100ⁿD.y=n¹⁰⁰

5.單項選擇題當問題的最優(yōu)解包含了其子問題的最優(yōu)解時，稱該問題具有（）。

A.可解性質(zhì)
B.最優(yōu)解性質(zhì)
C.最優(yōu)子結(jié)構(gòu)性質(zhì)
D.獨立分解性質(zhì)