![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
fannk
这个作者很懒,什么都没留下…
展开
-
贪婪算法 学习
贪婪算法是解决最优化问题的一种基本方法。它采用逐步构造最优解的思想,在问题求解的每一个阶段,都作出一个在一定标准下看上去最优的决策;决策一旦作出,就不可再更改。制定决策的依据称为贪婪准则。贪婪算法需要考虑以下步骤:1 、明确问题的求解目标。 2 、分析问题所包含的约束条件。 3 、建立优化函数。优化函数通常可以通过综合分析问题的求解目标及约束条件归纳出来。 4 、制定贪婪准则。清楚...原创 2011-08-26 15:13:35 · 472 阅读 · 0 评论 -
过河算法
面试的时候,被问到过河算法,所以写了一下,此算法的特点:将类型安装二进制存储,如狼 1,人 2,羊 4,草 8. 比较的时候按位操作,在算法2中可以扩展一辆船容量N个人算法1:import java.util.ArrayList;public class PassRiver { private enum Type { wolf(1, "wol...2011-08-14 13:08:23 · 191 阅读 · 0 评论