單項(xiàng)選擇題

分治法的設(shè)計(jì)思想是將一個(gè)難以直接解決的大問題分割成規(guī)模較小的子問題,分別解決子問題,最后將子問題的解組合起來形成原問題的解。這要求原問題和子問題()

A.問題規(guī)模相同,問題性質(zhì)相同
B.問題規(guī)模相同,問題性質(zhì)不同
C.問題規(guī)模不同,問題性質(zhì)相同
D.問題規(guī)模不同,問題性質(zhì)不同

微信掃碼免費(fèi)搜題