文章目录

• 第一章 复杂度
• 第二章 递归与分治
• • 2.1 排列问题
  • 2.2 整数划分问题
  • 2.3 分治时间复杂度
  • 2.5 汉诺塔时间复杂度
  • 2.6二分搜索时间复杂度
  • 2.7 金块问题
  • 2.9 棋盘覆盖复杂度
  • 2.10 合并排序时间复杂度
  • 2.11 快速排序
  • 2.11 线性时间选择
• 第三章 动态规划
• • 3.1 矩阵连乘问题
  • 3.2 最长公共子序列
  • 3.3 最大子段和
  • 3.4 图像压缩
  • 3.5 电路布线
  • 3.6 流水作业调度
  • 3.7 0-1背包问题
• 第四章 贪心算法
• • 4.1 背包问题
  • 4.2 活动安排问题
  • 4.3 最优装载
  • 4.4 哈夫曼编码
• 第五章 回溯法
• • 5.1 0-1背包

第一章 复杂度

第二章 递归与分治

2.1 排列问题

2.2 整数划分问题

2.3 分治时间复杂度

2.5 汉诺塔时间复杂度

2.6二分搜索时间复杂度

2.7 金块问题

2.9 棋盘覆盖复杂度

**
**

2.10 合并排序时间复杂度

2.11 快速排序

最坏情况

最好情况

2.11 线性时间选择

第三章 动态规划

3.1 矩阵连乘问题

递推方程：

练习题

3.2 最长公共子序列

递推方程：

练习题目

3.3 最大子段和

递推方程：

练习题

3.4 图像压缩

问题描述


练习题：

3.5 电路布线

3.6 流水作业调度

3.7 0-1背包问题

第四章 贪心算法

4.1 背包问题

4.2 活动安排问题

练习

4.3 最优装载

4.4 哈夫曼编码

练习题

第五章 回溯法

5.1 0-1背包

子集树，排列树

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！