一. 求递推方程（12分）
第1题：T(n) = T(n-1) + 1/n （课后习题1.19的（7），迭代法求解）
T(n) = O(logn)
第2题：T(n) = T(n/2) + T(n/4) + cn (课后习题1.19的（3），递归树）
T(n) = O(n)
二、线性规划（18分）
第1、2题化标准型，第3题：用图解法求线性规划问题
三、分别用分治法和动态规划求最大字段和（35分）
（P72）
四、用贪心算法求装载问题（20分）
按照步骤答题，贪心策略、正确性证明、伪码、时间复杂度，用具体实例则计算
五、用回溯算法求完全背包问题（15分）
按步骤答题，解向量及约束条件、搜索策略、满足多米诺性质、构造解空间、给出最优解
扫一扫
105
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
