算法:考虑" master"的算法和"学徒"并证明它是最优的

时间:2017-05-22 19:22:39

标签: java algorithm

问题是你是这么多学徒的主人。您正在与他们一起完成N个任务,但是只有您可以创建初始创建,其中Ci时间用于不同的工作。在那之后,你可以将这份工作交给你的一个学徒,这需要Ai时间。一个学徒一次只能在一个工作上工作。用更少的时间完成所有工作的有效算法是什么?证明它是最佳的。

我的解决方案是让所有的时间都为艾慈,并从大到小排序,总是选择列表中的第一个工作,我认为这将节省更多的时间。那是对的吗?如果不是,你能给我一个反例吗?什么是更好的策略?

0 个答案:

没有答案