算法分析题型整理

1. 算法的特征。Pl2. 程序与算法的区别。P13. 描述算法的方式。P14. 算法复杂性与哪些问题有关。P25. 弄清楚Q、O、B的含义的区别。P36. P问题和NP问题。P57. 习题 1-3 和 1-4 P78. Hanoi塔问题的时间复杂度、移动次数。P149. 递归算法的特征。P1610. 分治法的基本思想。P16n.分治法的计算效率。P1712. 二分搜索技术。P1713. 合并排序（归并排序）的基本思想、时间复杂度。P2214. 快速排序的基本思想、时间复杂性。P2415. 合并排序和快速排序各自的优缺点。16. 线性时间选择的基本思想、复杂性。P2617. 动态规划算法的基本思想及与分治算法 的区别。P4418. 动态规划算法的设计步骤。P4419. 矩阵连乘问题。P4520. 动态规划算法的基本要素。P4921. 各底层与动态规划的区别。P4922. 了解最长公共子序列。P5223. 了解最大子段和。P5424. 0-1背包问题的动态规划。P7125. 习题3-3石子合并问题。P7926. 贪心算法的基本思想。P9027. 活动安排问题。P9028. 贪心算法的基本要素。P9329. 贪心算法与动态规划算法的差异。P9330. 0-1背包问题与背包问题的区别。P9431. 了解哈夫曼编码。P9632. 熟练掌握单源最短路径。P10033. 熟练学握最小生成树（普里姆算法和克鲁斯卡尔算法）。P10334. 了解多机调度问题。P10635. 回溯法的基本思想。P11436. 回溯法的解题步骤。P11637. 子树集与排列树两种算法的时间复杂性。P11838理解n后问题。P12939. 0-1背包问题回溯法的求解。P13240. 分支界限法的基本思想。P16141. 分支界限法与回溯法的区别。P16142. 0-1背包问题的分支界限求解过程。P17643. 旅行售货员的求解过程。P18244. 随机化算法的分类。P20245. 舍伍徳算法的基本思想。P20946. 蒙特卡罗算法的基本思想。P227