（N 的 8 次方） （nlogN） 1：O（n8+n）=？？ 2：SUB * i 的耗费标准=？？ 3：贪心选择性质是什么 4：动态规划比分治法好的地方 5：分支限界法以什么方式搜索解空间 6：找数列的最大数所用的最少时间复杂度 O（？） 二：证明（5 分一个） 1：T（n）= O（1） n=1 T（n-1）+O(n) n>=1 证明 T（n）=O（n2） 2：证明（logn）k=O（n） 三：程序（10 分一个）(走程序的那种，写出结果) 1：矩阵连乘 2：哈夫曼编码 3：连续邮资（巨变态，n=3，m=3 然后走程序的） 4：电路板排列 5：0-1 背包（p[i],q[i]） 四：编程（10 分） 对于两个长度均为 n 的已排序的序列，确定这两个序列的 2n 个元素的中位数