人人妻人人添人人爽欧美一区,亚洲人成无码久久久久

多項選擇題關于動態(tài)規(guī)劃和函數值緩存，以下哪些說法是錯誤的？（）

A.動態(tài)規(guī)劃可以減少算法的空間復雜度
B.函數值緩存不能減少算法的時間復雜度
C.動態(tài)規(guī)劃不能減少算法的時間復雜度
D.函數值緩存可以減少算法的空間復雜度

1.多項選擇題以下哪些問題可用動態(tài)規(guī)劃算法解決？（）

A.列表排序
B.單詞最短編輯距離
C.后綴表達式求值
D.斐波那契數列求值

2.單項選擇題關于動態(tài)規(guī)劃，以下哪個說法是錯誤的？（）

A.“單詞最短編輯距離”問題不應該使用貪心法解決
B.貪心法適用于局部最優(yōu)等同于總體最優(yōu)的問題求解
C.“字符串匹配”問題中可以應用動態(tài)規(guī)劃思想
D.相比于函數值緩存，動態(tài)規(guī)劃的優(yōu)勢在于不需要額外的存儲空間

3.單項選擇題博物館大盜問題中，若共有8件寶物，背包總重為25單位，使用動態(tài)規(guī)劃算法求解時需要建立多大的數組？（）

A.9x26
B.10x26
C.8x27
D.9x27

4.單項選擇題已知數列G（x）滿足：
G（1）=G（2）=G（3）=G（4）=1
G（x）=G（x-1）+G（x-2）+G（x-3）+G（x-4）（x≥5）
根據遞推式寫出求數列值的遞歸算法，問原始算法與采用函數值緩存的算法時間復雜度分別為多少？（）

A.O（n⁴）；O（n²）
B.O（5ⁿ）；O（1）
C.O（4ⁿ）；O（n）
D.O（5ⁿ）；O（n²）

5.單項選擇題函數值緩存最適合使用哪種Python中的數據類型？（）

A.棧
B.列表
C.集合
D.字典

6.單項選擇題下列哪個算法使用到了分治策略？（）

A.迷宮尋路
B.博物館大盜問題
C.二分查找
D.單詞最短編輯距離

7.多項選擇題以下哪些問題不適合用遞歸算法求解？（）

A.圖像、語義識別
B.查找有序列表中某元素是否存在
C.計算兩個數的差
D.求斐波那契數列第N項的值

8.單項選擇題若定義實心等邊三角形為0階謝爾賓斯基三角，現給定一個邊長為1的4階謝爾賓斯基三角，請問它的面積更接近以下哪個數字？（）

A.0.137
B.0.183
C.0.244
D.0.237

9.單項選擇題遞歸函數的實現與哪種數據結構直接相關？（）

A.隊列
B.無序表
C.堆
D.棧

10.單項選擇題以下哪項不是遞歸的三定律之一？（）

A.算法調用自身
B.有一個基本結束條件
C.能夠不斷減小問題規(guī)模
D.對函數運行結果進行緩存