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