算法设计与分析

周芬

目录

  • 1 算法概述
    • 1.1 PPT
    • 1.2 算法的基本概念
    • 1.3 算法分类（待优化）
    • 1.4 算法分析方法
    • 1.5 算法设计工具STL核心知识点
    • 1.6 微视频-算法时间复杂度分析
    • 1.7 C++ STL容器知识汇总
    • 1.8 练习题
  • 2 递归算法设计技术
    • 2.1 什么是递归
    • 2.2 练习题
  • 3 分治法 Divide & Conquer
    • 3.1 分治法概述
    • 3.2 分治法在组合问题中的应用
      • 3.2.1 棋盘覆盖问题
      • 3.2.2 最大子段和问题
      • 3.2.3 高精度乘法
    • 3.3 源代码
    • 3.4 练习题
    • 3.5 编程题
  • 4 蛮力法 Brute Method
    • 4.1 蛮力法概述
    • 4.2 图的深度优先和广度优先遍历
    • 4.3 源代码
    • 4.4 作业题
    • 4.5 编程题
  • 5 回溯法Back Tracking
    • 5.1 回溯法概述
    • 5.2 0/1背包问题
    • 5.3 n皇后问题
    • 5.4 源代码
    • 5.5 作业题
    • 5.6 编程题
  • 6 贪心法Greedy Algorithm
    • 6.1 贪心法概述
    • 6.2 求解背包问题
    • 6.3 求解活动安排问题
    • 6.4 TSP旅行商问题
    • 6.5 快乐司机C源码
    • 6.6 快乐司机C++源码
    • 6.7 作业题
    • 6.8 编程题
  • 7 分枝限界法
    • 7.1 分枝限界概述
    • 7.2 经典案例
    • 7.3 练习题
  • 8 动态规划Dynamic Programming
    • 8.1 动态规划概述
    • 8.2 兑零钱问题
    • 8.3 最长公共子序列问题
    • 8.4 源代码
    • 8.5 练习题
    • 8.6 编程题
  • 9 其他附加资料
    • 9.1 字节《算法中文手册》
    • 9.2 未分类作业
    • 9.3 未分类作业2
    • 9.4 未分类作业3
C++ STL容器知识汇总