算法测验| SP2竞赛1 |第39章

简介

本测验共有15个问题，涵盖了算法的各个方面，包括排序、查找、动态规划、贪心算法等。通过完成本测验，您将能够加深对算法的理解和应用，提高自己的编程水平。

使用方法

1. 下载本测验的题目和测试数据。
2. 阅读每个问题的描述和要求。
3. 编写程序并将源代码和输出结果保存在对应的目录中。
4. 使用提供的判分程序对您的输出结果进行评分。
5. 查看您的分数并根据反馈完善程序。

题目列表

以下是本测验的题目列表：

1. 最大公共子序列（LCS）
2. 最小公共多项式（MCP）
3. 凑硬币问题
4. 矩阵相乘
5. 最小生成树（MST）
6. 背包问题
7. 迷宫问题
8. 跳台阶问题
9. 约瑟夫问题
10. 快速排序
11. 合并排序
12. 二分查找
13. 最长上升子序列（LIS）
14. 背包问题2
15. 加法自动机

返回的代码片段

以下是返回的代码片段：

# 算法测验| SP2竞赛1 |第39章

## 简介

本测验共有15个问题，涵盖了算法的各个方面，包括排序、查找、动态规划、贪心算法等。通过完成本测验，您将能够加深对算法的理解和应用，提高自己的编程水平。

## 使用方法

1. 下载本测验的题目和测试数据。
2. 阅读每个问题的描述和要求。
3. 编写程序并将源代码和输出结果保存在对应的目录中。
4. 使用提供的判分程序对您的输出结果进行评分。
5. 查看您的分数并根据反馈完善程序。

## 题目列表

以下是本测验的题目列表：

1. [最大公共子序列（LCS）](题目/01-LCS.md)
2. [最小公共多项式（MCP）](题目/02-MCP.md)
3. [凑硬币问题](题目/03-CoinCombination.md)
4. [矩阵相乘](题目/04-MatrixMultiplication.md)
5. [最小生成树（MST）](题目/05-MST.md)
6. [背包问题](题目/06-Knapsack.md)
7. [迷宫问题](题目/07-Maze.md)
8. [跳台阶问题](题目/08-Jump.md)
9. [约瑟夫问题](题目/09-Josephus.md)
10. [快速排序](题目/10-QuickSort.md)
11. [合并排序](题目/11-MergeSort.md)
12. [二分查找](题目/12-BinarySearch.md)
13. [最长上升子序列（LIS）](题目/13-LIS.md)
14. [背包问题2](题目/14-Knapsack2.md)
15. [加法自动机](题目/15-AdditionAutomaton.md)