问答题
设数组A有n个元素，需要找出其中的最大最小值。 （1）请给出一个解决方法，并分析其复杂性。 （2）把n个元素等分为两组A1和A2，分别求这两组的最大值和最小值，然后分别将这两组的最大值和最小值相比较，求出全部元素的最大值和最小值。如果A1和A2中的元素多于两个，则再用上述方法各分为两个子集。直至子集中元素至多两个元素为止。这是什么方法的思想？请给出该方法的算法描述，并分析其复杂性。
（1）基本思想：从头到尾逐个扫描，纪录最大和最小元素。 输入：具有n个元素的数组 输出：最大值和最小值 步骤：
问答题 设x1、x2、x3是一个三角形的三条边，而且x1+x2+x3=14。请问有多少种不同的三角形？给出解答过程。
问答题 设G＝（V，E）是一个赋权有向图，其顶点集V被划分成k>2个不相交的子集Vi：1≤i≤k，其中，V1和Vk分别只有一个顶点s（称为源）和一个顶点t（称为汇），图中所有的边（u，v），u∈Vi，v∈Vi+1。求由s到t的最小成本路径。 a）给出使用动态规划算法求解多段图问题的基本思想。 b）使用上述方法求解如下多段图问题。
问答题 什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。
