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