试述分治法的基本思想。

李老师

试述分治法的基本思想。
2、设计动态规划算法有哪些主要步骤。
3、分治法与动态规划法的异同？
4、比较分支限界法与回溯法的异同？
5、写出回溯法搜索子集树的算法。

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