数据结构和算法:19.leetcode刷题-常用算法思想

1. 贪心算法思想

每次都选择正确的最优的解,不断反复

2. 回溯算法思想

就是不断的试探,试探完就退回去重新选择,回溯 (都与递归有关系)

3. 分治算法思想

把 n 的问题分解成 K 个较小的子问题,这些问题是相互独立,求出子问题的解进行合并,就可以得到原问题的解 (归并排序,快速排序)

4. 动态规划算法思想

多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解 , 原问题和子问题的问题 ,但是相互依赖 dp 求解

-------------本文结束感谢您的阅读-------------
坚持原创技术分享,您的支持将鼓励我继续创作!
0%