可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406      微信：aopopenfd777

《算法與數據分析》結課作業(yè)



學生姓名                      學習中心  
學號                           
專  業(yè)                        年級層次




北京語言大學網絡教育學院
《算法與數據分析》結課作業(yè)


一.        論述題(本大題共5小題,請任選其中兩道題作答,每小題25分，總分50分)
1、試述分治法的基本思想。
2、設計動態(tài)規(guī)劃算法有哪些主要步驟。
3、分治法與動態(tài)規(guī)劃法的異同？
4、比較分支限界法與回溯法的異同？
5、寫出回溯法搜索子集樹的算法。

二.        算法設計題(本大題5小題,請任選其中兩道題作答,每小題25分，總分50分)
1、背包問題的貪心算法。
2、最大子段和: 動態(tài)規(guī)劃算法。
3、貪心算法求活動安排問題。
4、排列問題。
5、回溯法解迷宮問題：迷宮用二維數組存儲，用'H'表示墻,'O'表示通道。