算法设计与分析

算法设计与分析考试复习相关

仅供学习交流，严禁用于商业用途，请于24小时内删除

1.选择题

比较算法增长率(时间复杂度）//简单

xx解背包问题xx，活节点表的组织形式是 优先队列

2.01背包问题

(1)一个背包问题，按所给样式填表 （dp)；

(2)改用回溯/剪枝/分界算法绘制相应的树形结构 并给出剪枝时机的解释

3.活动安排问题

4.矩阵链乘

5.类似软考 编辑距离

6.看代码回答问题

(1)回答答案

(2)说明函数作用 ：返回最大连续序列的值

7.写代码

实现一个函数用来求得数组中出现次数超过一半的值

(类似408题形式)

仅供学习交流，严禁用于商业用途，请于24小时内删除