大三课堂练习试验
说明：每个文件夹对应不同的联系题目，列表如下。文件夹中文件包括：实验指导书、实验报告、可运行程序及源码说明。
#试验列表
##4.分治法求元素选择、最大子段和及棋盘覆盖问题 1) 基本题1：元素选择 给定序列中n个元素和一个整数k，1≤k≤n，输出这n个元素中第k小元素的值及其位置。编写并调试程序。 2) 基本题2：最大子段和问题 给定由n个整数组成的序列（a1、a2…，an），最大字段和问题要求该序列求解和为最大的连续子段。 3) 提高提：棋盘覆盖问题 在一个2^k x 2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得不重叠覆盖。