Java中如何利用贪心算法解决活动选择问题？

　　1、问题定义： 活动选择问题是指在一定的时间内选择最大数量的互不冲突的活动。

　　2、排序活动： 首先按照活动结束时间排序，选择结束时间最早的活动。

　　3、选择活动： 从剩余活动中选择与已选择活动不冲突且结束最早的活动。

　　4、重复选择： 继续按此策略选择活动，直到没有更多的选择。

　　5、贪心选择性质： 贪心算法在每步选择中寻找局部最优解，最终达到全局最优解。

很赞哦！

python编程网提示：转载请注明来源www.python66.com。
有宝贵意见可添加站长微信(底部)，获取技术资料请到公众号(底部)。同行交流请加群