某翻译部门现有3名员工，有3种不同语言的资料需要翻译。3名人员均掌握3种语言，熟悉程度均不相同，其翻译时间如下表所示。要求3名员工至少安排一件翻译任务，求部门如何安排翻译任务，使全部翻译完成的总时间最少？ 表 1 各人员完成不同翻译任务所需时间 单位（小时） 英语 法语 日语 甲 5 8 9 乙 12 10 9 丙 11 11 13
【参考答案】为了使总翻译时间最少，我们可以采用贪心算法的思想，即每次选择当前情况下最优的选择。根据表格，我们可以看到：- 甲翻译英语......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
