![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心法
举目沧桑
小白
展开
-
贪心法--->1.会议安排问题
贪心法会议安排问题贪心策略:选择开始时间最早且使用时间最短的会议会议结束时间=会议开始时间+使用资源时间,即:每次从剩下未安排的会议中选择具有最早结束时间且不会与已安排的会议重叠的会议步骤:1.每个会议都有自己的编号,开始时间和结束时间,可以设置成对象,用数组管理2.根据会议的结束时间的大小进行升序排列特殊情况:如果结束时间相同的话,按开始时间升序排列特殊情况:会议的最后一个不满足条件,记录满足条件的最后一个会议的编号3.选择会议:从第一个会议开始,从左到右按顺序选择不会原创 2020-12-02 21:30:25 · 1207 阅读 · 0 评论 -
贪心法概述
贪心法基本思想:从问题的某一个初始解开始,在每一个阶段都根据贪心策略来做出当前最优的决策,逐步逼近给定的目标,尽可能快地求得更好的解.当达到算法中的某一步不能再继续前进时, 算法终止。即:以逐步的局部最优,达到最终的全局最优性质:1.贪心选择性质: 指所求问题的整体最优解可以通过一系列局部最优的选择获得。即: 通过一系列的逐步局部最优选择使得最终的选择方案是全局最优的。 其中:每次所做的选择,可以依赖于以前的选择,但不依赖于将来所做的选择。2.最优子结构性质: 指一个问题的最优解一原创 2020-12-18 09:24:39 · 748 阅读 · 0 评论