十四、算法（4~5分）（软考中级--软件设计师）

十四、算法（4~5分）

一、回溯法

1、回溯法

2、n皇后问题

3、非递归求解n皇后问题

4、递归求解n皇后问题

5、问题

5.1、问题1

5.2、问题2

二、分治法

1、递归的概念

2、分治法的基本思想

3、分治法的典型实例

4、问题

4.1、问题1

4.2、问题2

4.3、问题3

三、动态规划法

1、动态规划法

2、动态规划的典型实例

3、0-1背包问题

4、求解0-1背包问题

5、0-1背包问题代码实现

5.1、法1

5.2、法2

6、0-1背包问题的时间复杂度和空间复杂度

7、问题

7.1、问题1

7.1、问题2