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