1. 贪心算法思想
每次都选择正确的最优的解,不断反复
2. 回溯算法思想
就是不断的试探,试探完就退回去重新选择,回溯 (都与递归有关系)
3. 分治算法思想
把 n 的问题分解成 K 个较小的子问题,这些问题是相互独立,求出子问题的解进行合并,就可以得到原问题的解 (归并排序,快速排序)
4. 动态规划算法思想
多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解 , 原问题和子问题的问题 ,但是相互依赖 dp 求解
人生没有终点!
每次都选择正确的最优的解,不断反复
就是不断的试探,试探完就退回去重新选择,回溯 (都与递归有关系)
把 n 的问题分解成 K 个较小的子问题,这些问题是相互独立,求出子问题的解进行合并,就可以得到原问题的解 (归并排序,快速排序)
多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解 , 原问题和子问题的问题 ,但是相互依赖 dp 求解
微信支付
支付宝