证明贪心算法对作业调度问题的正确性

我是一名自学成才的学生,正在尝试更多地了解计算机科学基础知识。

今天,我偶然发现了一个优秀的贪心算法示例,该示例解决了我最喜欢的一位 YouTube 用户的作业调度问题(发现 here)。

这位先生解释了问题是如何解决的,但我想知道的是,证明这是解决问题的正确方法。 (即部分正确性和终止的证明)。如果有人能帮助我理解作业调度问题的解决方案是如何正确的,那就太好了!谢谢。

wanyfkkk 回答:证明贪心算法对作业调度问题的正确性

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/388519.html

大家都在问