设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小。
对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
提交总数 | $4$ | 正确数量 | $4$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 搜索 |
设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小。
对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。
3
4 2 5
2 3 6
3 4 5
9
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$4 $ms] | 猪猪 | 1009759 | 2023-10-20 09:03:46 |
内存最少[$2084 $KB] | 囧囧JOJO | 756658 | 2021-06-13 22:54:06 |
第一AC | 囧囧JOJO | 756658 | 2021-06-13 22:54:06 |
第一挑战 | 囧囧JOJO | 756658 | 2021-06-13 22:54:06 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|