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