![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
奥特曼liu
个人学习等相关分享记录
展开
-
算法-贪心算法(快速学习理解)
贪心算法概念(基本思想)步骤特点存在问题案例代码概念(基本思想)贪心算法:在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的**局部最优解 ** 。因此贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。步骤1.把求解的问题分成若干个子问题。** 2.对每个子问题求解,得到子问题的局部优解 。**** 3.把子问题的解局部最优解合成原来解问题的一个解 。**特点贪心算法采用自顶向下,以迭代的方法做出相继的贪心选择,一原创 2020-09-11 15:36:42 · 780 阅读 · 0 评论 -
算法-分治算法(快速学习理解)
分治算法概念基本思想步骤案例代码概念分治:即“分而治之”,把一个复杂的问题分成两个或更多的相同或相似的子问题,之后把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解就是子问题的解的合并。基本思想将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同或相似。直至分解后的子问题可以求出子问题的解,合并后就可得到原问题的解。简单的问题可用二分法完成。二分法:利用分治策略求解时,所需的时间取决于分解后子问题的个数、子问题的规模大小等因素,由于其划分的简单原创 2020-09-11 11:17:36 · 211 阅读 · 0 评论