简答题 假设有一个需要使用某一资源的n个活动组成的集合A={1，2，3，„„，n}。该资源一次只能被一个活动占用。每个活动i有其开始时间Si和结束时间F_i，而且S_i≤F_i。一旦被选择，活动i就占据时间区间[S_i，F_i〕。如果时间区间[S_i，F_i〕和[S_j，F_j〕互不重叠，那么称活动i和活动j是兼容的。假设输入的活动按结束时间的递增顺序排序，使用贪心算法描述

设数据序列X={3.5，7.0，4.3，5.0，10.0，4.0，6.0，4.8，8.0，1.0}，写出用分配分块排序算法对其进行排序的过程 点击查看答案

解递归公式：T（1）=1；T（n）=2T（n-1）+1（n>1） 点击查看答案