摘要： 1. 问题 给定一个n个元素的集合L，从L中选取第k小的元素，其中1<=k<=n.这里的第k小元素是指，当L按从小到大排好序之后，排在第k个位置的元素。 2. 解析 这个问题也用分治法的策略来解决。分治的策略主要思想是在保持问题的背景条件不变的情况下，通过解决小规模的问题来解决较大规模的问题。 对于 阅读全文