多項選擇題有關2個n位大整數乘法問題，說法正確的是（）。

A.將兩個n位大整數分解為4個規(guī)模大致相等的n/2位整數的整數乘法問題
B.遞歸解決4個子問題
C.子問題的解需要歸并成原問題的解
D.子問題的解本身就是原問題的解


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下問題中，哪個問題的分治算法消耗的時間與輸入序列無關（）

A.二分查找
B.合并排序
C.快速排序
D.最小值問題

2.單項選擇題會場安排問題的最好的貪心策略是（）。

A.在不沖突的情況下，開始時間早的優(yōu)先安排
B.在不沖突的情況下，使用時間短的優(yōu)先安排
C.在不沖突的情況下，使用時間長的優(yōu)先安排
D.在不沖突的情況下，結束時間早的優(yōu)先安排

3.單項選擇題物品不可拆開的最優(yōu)裝載問題的貪心策略是（）。

A.體積大的集裝箱優(yōu)先裝
B.體積小的集裝箱優(yōu)先裝
C.重量大的集裝箱優(yōu)先裝
D.重量小的集裝箱優(yōu)先裝

4.單項選擇題找零錢問題的貪心策略是（）。

A.面值大的錢幣優(yōu)先找出
B.面值小的錢幣優(yōu)先找出
C.面值小于待找錢數且面值最大的優(yōu)先找出
D.以上都不對