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