这篇博客主要围绕计算机算法设计与分析的考试复习展开，涉及选择题、填空题和简答题，涵盖分支限界法、动态规划、贪心法、回溯法等重要概念。博主介绍了算法的特性、复杂性分析以及各种算法的时间复杂度，强调了动态规划和贪心法的最优子结构、最坏情况时间复杂度，并提及了哈夫曼编码、最小生成树、单源最短路径等问题的解决方法。此外，还讨论了回溯法的解空间树、装载问题和0-1背包问题等典型问题的解决策略和复杂性分析。
所选教材：
计算机算法设计与分析（第3版）
作者：
王晓东
出版社：
电子工业出版社
1.选择范例（10题，共20分）
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解，二者（B）。
A．求解目标不同，搜索方式相同B．求解目标不同，搜索方式也不同
C．求解目标相同，搜索方式不同D．求解目标相同，搜索方式也相同
下列是动态规划算法基本要素的是（A）。
A、最优子结构 B、构造最优解 C、算出最优解 D、定义最优解
下列算法中通常以自顶向下的方式求解最优解的是（C）。
A.蛮力法 B.动态规划法 C.贪心法 D.随机算法法
下面不是分支界限法搜索方式的是（D）。
A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先
最低0.47元/天 解锁文章
2733
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
