算法基础 | 分治法、贪心法、动态规划法、回溯法、分支限界。例题包括最近点对、背包问题、带时限的作业排序问题、最小生成树、多段图问题、矩阵连乘、N皇后、15谜等

本视频将详细介绍分治法、贪心法、动态规划法、回溯法、分支限界法的基本原理和适用条件，并给通过经典例题辅助读者理解算法的思想、掌握算法的使用。本文给出的例题包括：

- 分治法：冒泡排序的交换次数、最近点对问题。
- 贪心法：背包问题、带时限的作业排序问题Ⅰ、最小生成树。
- 动态规划法：多段图问题、矩阵连乘问题、最长公共子序列问题。
- 回溯法：N皇后问题、子集和问题。
- 分支限界法：15 谜问题、带时限的作业排序问题Ⅱ。