摘要: $\color{ 0066ff}{题目描述}$ 有 $n$ 件工作要分配给 $n$ 个人做。第 $i$ 个人做第 $j$ 件工作产生的效益为 $c_{ij}$ 。试设计一个将 $n$ 件工作分配给 $n$ 个人做的分配方案,使产生的总效益最大。 $\color{ 0066ff}{输入格式}$ 文件的 阅读全文
posted @ 2018-12-15 16:05 olinr 阅读(124) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 由于人类对自然资源的消耗,人们意识到大约在 2300 年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。 现有 n 个太空站 阅读全文
posted @ 2018-12-15 15:22 olinr 阅读(176) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{题目描述}$ 给定一个由 $n$ 行数字组成的数字梯形如下图所示。 梯形的第一行有 $m$ 个数字。从梯形的顶部的 $m$ 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 分别遵守以下规则: 1.从梯形的顶至底的 $m$ 条路径互不 阅读全文
posted @ 2018-12-15 09:17 olinr 阅读(187) 评论(0) 推荐(0) 编辑