标签: java algorithm
问题是你是这么多学徒的主人。您正在与他们一起完成N个任务,但是只有您可以创建初始创建,其中Ci时间用于不同的工作。在那之后,你可以将这份工作交给你的一个学徒,这需要Ai时间。一个学徒一次只能在一个工作上工作。用更少的时间完成所有工作的有效算法是什么?证明它是最佳的。
我的解决方案是让所有的时间都为艾慈,并从大到小排序,总是选择列表中的第一个工作,我认为这将节省更多的时间。那是对的吗?如果不是,你能给我一个反例吗?什么是更好的策略?