算法设计基础

习题7

7.3 本章小结

7.2 分支限界法示例

7.1.2 0-1背包问题

7.1.1 分支限界法的基本思想

7.1 分支限界法概述

第7章 分支限界法

实训6

习题6

6.3 本章小结

6.2 回溯法示例

6.1.3 0-1背包问题

6.1.2 回溯法的基本思想

6.1.1 问题的解空间

6.1 回溯法概述

第6章 回溯法

实训5

习题5

5.5 本章小结

5.4 动态规划法示例

5.3 动态规划法的分析与设计

5.2.4 0-1背包问题

5.2.3 凑硬币问题

5.2.2 数字塔问题

5.2.1 斐波那契数列

5.2 动态规划法的应用

5.1.2 最优决策表

5.1.1 动态规划法的基本思想

5.1 动态规划法概述

第5章 动态规划法

实训4

习题4

4.5 本章小结

4.4 贪心法示例

4.3.3 多机调度问题

4.3.2 田忌赛马问题

4.3.1 背包问题

4.3 贪心法的分析与设计

4.2.4 单源最短路径

4.2.3 最小生成树

4.2.2 哈夫曼编码

4.2.1 哈夫曼树

4.2 贪心法的应用

4.1.3 币种统计问题

4.1.2 活动安排问题

4.1.1 贪心法的基本思想

4.1 贪心法概述

第4章 贪心法

实训3

习题3

3.5 本章小结

3.4 分治法示例

3.3.4 二分查找

3.3.3 二路归并排序

3.3.2 快速排序

3.3.1 分治法的基本思想

3.3 分治法概述

3.2 递归设计实例

3.1.5 递归过程

3.1.4 递归技术效率分析

3.1.3 递归的设计方法

3.1.2 递归的执行过程

3.1.1 递归的定义

3.1 递归技术

第3章 分治法

实训2

习题2

2.5 本章小结

2.4 蛮力法示例

2.3.3 狱吏问题

2.3.2 解数字谜

2.3.1 百钱百鸡问题

2.3 蛮力法的分析与设计

2.2.4 直接插入排序

2.2.3 直接选择排序

2.2.2 冒泡排序

2.2.1 顺序查找

2.2 蛮力法的应用

2.1.2 蛮力法解题格式

2.1.1 蛮力法的基本思想

2.1 蛮力法概述

第2章 蛮力法

实训1

习题1

1.4 本章小结

1.3 算法设计示例

1.2.3 算法的空间复杂度分析

1.2.2 算法的时间复杂度分析

1.2.1 算法的时间复杂度与大O表示法

1.2 算法分析

1.1.5 算法设计的步骤

1.1.4 算法的描述

1.1.3 算法的特性

1.1.2 算法的作用

1.1.1 算法的含义

1.1 算法的基本概念

第1章 概论

前言

内容提要

版权信息

封面

封面

版权信息

内容提要

前言

第1章 概论

1.1 算法的基本概念

1.1.1 算法的含义

1.1.2 算法的作用

1.1.3 算法的特性

1.1.4 算法的描述

1.1.5 算法设计的步骤

1.2 算法分析

1.2.1 算法的时间复杂度与大O表示法

1.2.2 算法的时间复杂度分析

1.2.3 算法的空间复杂度分析

1.3 算法设计示例

1.4 本章小结

习题1

实训1

第2章 蛮力法

2.1 蛮力法概述

2.1.1 蛮力法的基本思想

2.1.2 蛮力法解题格式

2.2 蛮力法的应用

2.2.1 顺序查找

2.2.2 冒泡排序

2.2.3 直接选择排序

2.2.4 直接插入排序

2.3 蛮力法的分析与设计

2.3.1 百钱百鸡问题

2.3.2 解数字谜

2.3.3 狱吏问题

2.4 蛮力法示例

2.5 本章小结

习题2

实训2

第3章 分治法

3.1 递归技术

3.1.1 递归的定义

3.1.2 递归的执行过程

3.1.3 递归的设计方法

3.1.4 递归技术效率分析

3.1.5 递归过程

3.2 递归设计实例

3.3 分治法概述

3.3.1 分治法的基本思想

3.3.2 快速排序

3.3.3 二路归并排序

3.3.4 二分查找

3.4 分治法示例

3.5 本章小结

习题3

实训3

第4章 贪心法

4.1 贪心法概述

4.1.1 贪心法的基本思想

4.1.2 活动安排问题

4.1.3 币种统计问题

4.2 贪心法的应用

4.2.1 哈夫曼树

4.2.2 哈夫曼编码

4.2.3 最小生成树

4.2.4 单源最短路径

4.3 贪心法的分析与设计

4.3.1 背包问题

4.3.2 田忌赛马问题

4.3.3 多机调度问题

4.4 贪心法示例

4.5 本章小结

习题4

实训4

第5章 动态规划法

5.1 动态规划法概述

5.1.1 动态规划法的基本思想

5.1.2 最优决策表

5.2 动态规划法的应用

5.2.1 斐波那契数列

5.2.2 数字塔问题

5.2.3 凑硬币问题

5.2.4 0-1背包问题

5.3 动态规划法的分析与设计

5.4 动态规划法示例

5.5 本章小结

习题5

实训5

第6章 回溯法

6.1 回溯法概述

6.1.1 问题的解空间

6.1.2 回溯法的基本思想

6.1.3 0-1背包问题

6.2 回溯法示例

6.3 本章小结

习题6

实训6

第7章 分支限界法

7.1 分支限界法概述

7.1.1 分支限界法的基本思想

7.1.2 0-1背包问题

7.2 分支限界法示例

7.3 本章小结

习题7