常见简单算法-Python实现(1) 知识目录大纲

声明：

本文给出大学算法教程需掌握的算法大纲，后续逐步更新以下所示算法的代码

有问题或疑惑下方评论，有错勿喷；大学简单算法的实现进我博客；

归纳法和分治法：

• 二分搜索 binary_search
• 合并两个已排序的表 merge
• 选择排序 selection_sort
• 插入排序 insertion_sort
• 冒泡排除 bubble_sort
• 自底向上合并排序 bottomup_sort
• 基数排序 radix_sort
• 自顶向下合并排序 merge_sort
• 快速排序 quick_sort
• 整数幂 exprec
• 多项式求值 honor

动态规划：

• 最长公共子序列问题 lcs
• 矩阵链相乘 matchain
• 所有点对的最短路径问题 floyd
• 背包问题 knapsack

贪心算法：

• 最短路径问题 dijkstra
• 最小耗费生成树 kruskal
• 最小耗费生成树 prim

回溯法：

• 3着色问题 3colorrec
• 8皇后问题 4queens