1043 -- n个人的工作分配
2015-08-29 10:31
225 查看
n个人的工作分配
Time Limit:1000MS Memory Limit:65536K
Total Submit:19 Accepted:9
Description
设有n件工作要分配给n个人去完成。将工作i(2 ＜i＜501)分配给第j(2＜j<＜501)个人所需的费用为c[i][j]。试设计一个算法，为每一个人都分配1件不同的工作，并使总费用达到最小。
Input
第一行为一个整数n；从第二行到最后一行为一n*n的矩阵，在矩阵中，第i行j列的数据表示的是第j个人完成第i个工作所需要价钱。
Output
最少的花费
Sample Input
Sample Output
Source
Time Limit:1000MS Memory Limit:65536K
Total Submit:19 Accepted:9
Description
设有n件工作要分配给n个人去完成。将工作i(2 ＜i＜501)分配给第j(2＜j<＜501)个人所需的费用为c[i][j]。试设计一个算法，为每一个人都分配1件不同的工作，并使总费用达到最小。
Input
第一行为一个整数n；从第二行到最后一行为一n*n的矩阵，在矩阵中，第i行j列的数据表示的是第j个人完成第i个工作所需要价钱。
Output
最少的花费
Sample Input
3 3 1 1 4 1 6 6 9 1
Sample Output
5
Source
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Swift：UIKit中Demo(二)
- CodeForces 389B Fox and Cross
- Unicode utf8等编码类型的原理
- HDOJ1548(DFS超内存,BFS过了)
- 字符设备驱动设计
- webservice——nusoap详解
- 将linux默认python升级到2.7.4版本
- linux网络编程中阻塞和非阻塞socket的区别
- UI 09 tableView 中国省市区. 一个页面, 三个tableView
- linux学习笔记----进程管理----杀死进程and 把进程放入后台
- 1042 -- 二进制计算
- spring-PropertyPlaceholderConfigurer和PropertyOverrideConfigurer
- 机器学习算法与Python实践之（三）支持向量机（SVM）进阶
- 图片整理
- c++ 同步阻塞队列
- 机器学习算法与Python实践之（二）支持向量机（SVM）初级
- input中加入图片的做法
- typeof constructor instanceof 判断类型
- MySQL
- 面试题25.二叉树中和为某一值的路径