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

分治法

分治法的实际应用:

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

二分查找法:

回溯法

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

贪心法

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

动态规划法

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

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

解题技巧:先去解决后面问答题,最后做代码补全题(这类型的题目较难)

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

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

经验分享 程序员 微信小程序 职场和发展