在求解某問(wèn)題時(shí)，經(jīng)過(guò)分析發(fā)現(xiàn)該問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過(guò)程中子問(wèn)題被重復(fù)求解，則采用（1）算法設(shè)計(jì)策略，若定義問(wèn)題的解空間，以深度優(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.分支限界