在求解某問(wèn)題時(shí),經(jīng)過(guò)分析發(fā)現(xiàn)該問(wèn)題具有最優(yōu)子結(jié)構(gòu)和重疊子問(wèn)題性質(zhì)。則適用( ) 算法設(shè)計(jì)策略得到最優(yōu)解。若了解問(wèn)題的解空間,并以廣度優(yōu)先的方式搜索解空間,則采用的是( )算法策略。
(1)A.分治
B.貪心
C.動(dòng)態(tài)規(guī)則
D.回溯
(2)A.動(dòng)態(tài)規(guī)則
B.貪心
C.回溯
D.分支限界