您所在的位置: 英盛问吧  >  其他
YS15831313309456

1.既然贪心法则求解后不一定是最佳的,但为什么贪心法则就是我们最佳选择,觉得很矛盾?

YS15831313309456 | 被浏览:325 | 2020-08-04 15:36:16
分享到:

全部回答 (2)

冯春山
冯春山 英盛认证
经验:36 2020-09-16 09:43:44
排程是非线性的,无法求最优解。只能可行解
赞(0
英盛管理顾问
英盛管理顾问 英盛认证
经验:127 2020-09-15 09:44:50
贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法的特点是一步一步地进行,常以当前情况为基础根据某个优化测度作最优选择,而不考虑各种可能的整体情况,省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心算法采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择,就将所求问题简化为一个规模更小的子问题,通过每一步贪心选择,可得到问题的一个最优解。
赞(1
帮助中心
老师问答榜
用户名回答数经验
问吧达人
用户名回答数经验
关于我们
免责声明
联系方式
帮助中心
会员权益
如何观看
忘记密码
常见问题
商务合作
渠道加盟
讲师合作
课程合作
客服 在线咨询客服
电话客服热线:400-666-4343
关注微信公众号
关注我们
每天好料不断