算法算法基础算法基础 本部分将介绍一些算法的基本思想,包括递归、分治法、贪心算法等。 📄️ 分治算法在算法设计中,常常引入分而治之的策略,称之为分治算法,其本质就是将一个大规模的问题分解为若干规模较小的相同子问题,分而治之。分治算法是一种解题的思想,并不是某种如冒泡排序算法一样的固定的算法。📄️ 贪心算法贪心算法总是做出当前最好的选择,期望通过局部最优选择得到全局最优的解决方案。从问题的初始解开始,一步歩地做出当前最好的选择,逐步逼近问题的目标,尽可能得到最优解;即使得不到最优解,也可以得到最优解的近似解。
📄️ 分治算法在算法设计中,常常引入分而治之的策略,称之为分治算法,其本质就是将一个大规模的问题分解为若干规模较小的相同子问题,分而治之。分治算法是一种解题的思想,并不是某种如冒泡排序算法一样的固定的算法。
📄️ 贪心算法贪心算法总是做出当前最好的选择,期望通过局部最优选择得到全局最优的解决方案。从问题的初始解开始,一步歩地做出当前最好的选择,逐步逼近问题的目标,尽可能得到最优解;即使得不到最优解,也可以得到最优解的近似解。