北京語言大學(xué)網(wǎng)絡(luò)教育學(xué)院
《算法與數(shù)據(jù)分析》結(jié)課作業(yè)


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

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