数据结构与算法 - 考点与答题技巧

分治法

分治法的实际应用：

递归技术：递归，就是在运行的过程中调用自己

 

二分查找法：

 

回溯法

判断是不是回溯法：题目中提到需要回退，回溯等关键字

 

贪心法

判断一个算法是不是贪心法：每一步取的是最优，但最终的结果不见得是最优

 

动态规划法

判断是不是动态规划法：动态规划法会构造一个表，来查表

----------------------------------------------------------------------------------------------------------------------------------------------------------

解题技巧：先去解决后面问答题，最后做代码补全题（这类型的题目较难）

求解时间复杂度时，要结合代码分析

 

考察的题型：求时间复杂度，使用的是哪种算法（贪心算法，分治法，回溯法，动态规划法），假设一种具体的情况求使用该算法算出来的结果，代码补全