《算法分析与设计》的笔记整理（详细版）

文章结构概览

• 一：分治法
  • （1）全排列问题
  • （1.2）Hanoi塔问题
  • （2）整数划分问题
  • （3）大整数乘法问题
  • （4）棋盘覆盖问题
  • （5）合并排序
  • （6）快速排序
  • （7）循环赛日程表
  • （8）最接近点对问题
  • 二：动态规划
  • （8）0-1背包问题
  • （9）背包问题
  • （10）最大子段和
  • （11）最长公共子序列
  • （12）矩阵连乘问题
  • 三：贪心算法
  • （13）最优编码树问题
  • （14）最小生成树问题
  • （15）最短路径问题
  • （16）活动安排问题
  • （17）最优装载问题
  • 四：回溯法
  • （17）装载问题
  • （18）符号三角形问题
  • （19）n后问题
  • （20）0-1背包问题
  • （21）最大团问题
  • （22）图的m着色问题
    (23)旅行售货员问题
    *五：分支限界法
    *(25)单源最短路径問題
    *(26)装载問題
    *(27)0-1背包問題
    *(28)最大團問題
    *(29)旅行售貨員問題
    六：实验题目
    *(1) 集合划分問題
    *(2) 树的最大連通分支