计算机基础知识:算法

1. 算法的几个特征是什么。

2. 算法复杂性的定义。大O、θ、Ω、小o分别表示的含义。

3. 递归算法的定义、递归算法的两要素。

4. 分治算法的思想,经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。

5. 动态规划算法解题框架,动态规划算法的两个要素是什么?备忘录方法是什么?

1. 组合最优化问题的解。
2. 最优子结构、重叠子问题

6. 经典的动态规划问题(矩阵连乘问题、最长公共子序列问题、0-1背包问题)。

7. 贪心算法的思想,贪心算法的两个要素。

8. 经典的贪心问题(活动安排问题、背包问题、装载问题、哈夫曼编码、单源最短路径、最小生成树问题)。

9. 回溯法的思想,回溯法中有哪两种典型的模型。

10. 经典的回溯算法(n后问题、0-1背包问题、旅行售货商问题)。

11. 分支限界法思想,有哪两种分支限界法。

12. 经典的分支限界算法(0-1背包问题、旅行售货商问题)。

相关日志

发表评论

电子邮件地址不会被公开。 必填项已用*标注