一、实验目的
掌握稳定匹配算法的设计流程，并在能用代码实现稳定匹配效果的基础上尽量降低算法复杂度。
二、实验要求
用代码实现stable matching 算法，要求能成功达到稳定匹配效果，尽量降低算法复杂度。
一、实验目的
1.掌握随机快速排序的思想
2.掌握随机快速排序的实现方法
一、实验目的
了解贪心算法的思想，掌握interval-partitioning的设计流程。
二、实验要求
能用interval-partitioning算法设计思想解决一些贪心问题，并能用代码实现interval-partitioning 算法，以得到最优解。
一、实验目的
了解动态规划的思想，掌握0/1背包问题的基本解决方法。
二、实验要求
（1）有n个物品，它们有各自的体积和价值，现有给定容量的背包，让背包里装入的物品具有最大的价值总和。
（2）能用动态规划算法设计思想解决一些背包问题，并能用代码实现算法，以得到最优解。
