![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一只只会拼写java的小菜鸟
此人很懒,什么都没有写哦
展开
-
五大常用算法之一:贪心算法
贪心算法贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法。贪心算法每一步必须满足一下条件:可行的:即它必须满足问题的约束。局部最优:他是当前步骤中所有可行选择中最佳的局部选择。不可取消:即选择一旦做出,在算法的后面步骤就不可改变了。基本思路:建立数学模型来描述问题把求解的问题分成若干个子问...原创 2019-03-01 16:47:50 · 741 阅读 · 0 评论 -
五大常用算法的简单介绍
1、递归与分治递归算法:直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子问题。示例:阶乘、斐波纳契数列、汉诺塔问题斐波纳契数列:又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F1=1,F2=1,Fn=F(n-1)+F(n-2)(n>2,n∈N*))。分治算法:待解决...原创 2019-03-01 16:58:42 · 251 阅读 · 0 评论 -
五大常用算法之一:分治算法
分治算法: 一、基本概念: 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子原创 2019-03-01 17:27:57 · 384 阅读 · 0 评论