18、多重递归算法：分治策略与实际应用

多重递归算法：分治策略与实际应用

1. 分治算法练习题

1.1 练习题概述

分治算法是一种重要的算法设计策略，它将一个大问题分解为多个相似的小问题，然后递归地解决这些小问题，最后将小问题的解合并得到原问题的解。以下是一些分治算法的练习题及相关要求。

1.2 具体练习题

练习题编号	题目描述
6.1	实现一个分治算法，判断列表 a 中是否包含元素 x 。
6.2	给定一个包含 n 个非负整数的列表 a ，编写一个基于分治技术的函数，返回列表中所有元素共享的数字集合，并指定其渐近计算成本。例如，对于 a = [2348, 1349, 7523, 3215] ，结果为 {3} 。该函数应调用另一个提供非负整数中数字集合的函数，并对该函数进行编码。
6.3	最大子列表问题是指在一个数字列表中找到连续元素的子列表，使其元素之和最大。例如，对于列表 [-1, -4, 5, 2, -3, 4, 2, -5] ，最优子列表是 [5, 2, -3, 4, 2]