作业辅导网

标题: 试述分治法的基本思想。 [打印本页]

作者: 李老师 时间: 2017-12-9 20:07
标题: 试述分治法的基本思想。
试述分治法的基本思想。
2、设计动态规划算法有哪些主要步骤。
3、分治法与动态规划法的异同？
4、比较分支限界法与回溯法的异同？
5、写出回溯法搜索子集树的算法。

二. 算法设计题(本大题5小题,请任选其中两道题作答,每小题25分，总分50分)
1、背包问题的贪心算法。
2、最大子段和: 动态规划算法。
3、贪心算法求活动安排问题。
4、排列问题。
5、回溯法解迷宫问题：迷宫用二维数组存储，用'H'表示墙,'O'表示通道。

欢迎光临作业辅导网 (http://aopeng100.com/)