摘要: 题目描述 有 n 件工作要分配给 n 个人做。第 i个人做第 j 件工作产生的效益为 cij 试设计一个将 n 件工作分配给 n 个人做的分配方案,使产生的总效益最大。 有 n 件工作要分配给 n 个人做。第 i个人做第 j 件工作产生的效益为 cij 试设计一个将 n 件工作分配给 n 个人做的分 阅读全文
posted @ 2019-09-21 20:43 wangyiding 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后,深海机器人将离开潜艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定路径上的生物标本的价值是已知的,而且生物标本只能被 阅读全文
posted @ 2019-09-21 19:53 wangyiding 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目描述 CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而,尝鲜的欲望是难以满足的。尽管所有的菜品都很可口,厨师做菜的速度也很快,小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。 阅读全文
posted @ 2019-09-21 19:53 wangyiding 阅读(178) 评论(0) 推荐(0) 编辑