算法设计与分析的几个问题,谁能回答一下一、求下列各式的时间复杂度1、用解递法求 H(1)=2 H(n)=2H(n-1)+12、用母函数法求 A(1)=1 A(n)=A(n-1)+n二、计算题3、用动态规划法求A10*30B30*20C20*

算法设计与分析的几个问题,谁能回答一下一、求下列各式的时间复杂度1、用解递法求 H(1)=2 H(n)=2H(n-1)+12、用母函数法求 A(1)=1 A(n)=A(n-1)+n二、计算题3、用动态规划法求A10*30B30*20C20*
算法设计与分析的几个问题,谁能回答一下
一、求下列各式的时间复杂度
1、用解递法求
     H(1)=2
     H(n)=2H(n-1)+1
2、用母函数法求
     A(1)=1
     A(n)=A(n-1)+n
二、计算题
3、用动态规划法求A10*30B30*20C20*10D10*200,计算量最小的乘积顺序.
4、用贪心法求下图1的最小生成树

 
5、写出max(a1,a2,a3,a4,a5,a6,a7,a8)的并行求解过程.
三、设计题
6、有16个选手参加循环赛,循环赛一共进行15天,每个选手必须与其他的15个选手各赛一场,每个选手一天只比赛一次；设计一个满足上述要求的比赛日程表.
7、如图1所示.某市场营销人员从他所在的城市①出发,到其他5个城市去做市场调查,最后回到城市①,请设计行走路线.
8、在100000个企业中,选出100强企业,简述排序思想,写一算法实现.
9、写一算法,
       0-1背包问题描述：
       给定n种物品和一个背包.物品i的重量是Wi,其价值为Vi,背包的容量为C.问如何选择装入背包的物品,使得装入背包中物品的总价值最大?
进一步讨论：
就0-1背包问题的应用作简单的描述.

算法设计与分析的几个问题,谁能回答一下一、求下列各式的时间复杂度1、用解递法求 H(1)=2 H(n)=2H(n-1)+12、用母函数法求 A(1)=1 A(n)=A(n-1)+n二、计算题3、用动态规划法求A10*30B30*20C20*
你怎么不把整本习题集的习题放上来啊?