(Java实现) 工作分配问题

工作分配问题
时间限制: 1 Sec 内存限制: 128 MB
[提交][状态][讨论版]
题目描述
设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法，计算最佳工作分配方案，为每一个人都分配1 件不同的工作，并使总费用达到最小。
输入
第一行一个正整数n(1<=n<=20),接下来的n 行，每行n 个数，表示工作费用。
输出
输出有m行，每行输出最小总费用。
样例输入
5
50 43 1 58 60
87 22 5 62 71
62 98 97 27 38
56 57 96 73 71
92 36 43 27 95
样例输出
144

import java.util.Scanner;public class gongzuofenpeiwenti {public static int sum = 0,n;public static int [] [] num ;public static boolean []  bool;public static int min = Integer.MAX_VALUE;public static void main(String[] args) {Scanner sc =new Scanner(System.in);n = sc.nextInt();num = new int [n+1][n+1];bool = new boolean [n+1];for (int i = 1; i <=n; i++) {for (int j = 1; j <=n; j++) {num[i][j]=sc.nextInt();}}f(1);System.out.println(min);}public static void f(int a){if(a==n+1){if(sum<min){min=sum;}return;}for (int i = 1; i <=n; i++) {if(!bool[i]){sum+=num[a][i];bool[i]=true;f(a+1);sum-=num[a][i];bool[i]=false;}}}}

(Java实现) 工作分配问题相关推荐

工作分配问题 NOJ 1288 裸KM算法
工作分配问题时间限制(普通/Java) : 20000 MS/ 30000 MS 运行内存限制 : 65536 KByte 总提交 : 55 测试通过 : 3 ...
回溯法解决工作分配问题
回溯法解决工作分配问题问题描述: 设有n件工作分配给n个人.为第i个人分配工作j所需的费用为c[i][j] .试设计一个算法,计算最佳工作分配方案,为每一个人都分配1 件不同的工作,并使总费用达到最 ...
Java虚拟机工作原理详解
原文地址:http://blog.csdn.net/bingduanlbd/article/details/8363734 一.类加载器首先来看一下java程序的执行过程. 从这个框图很容易大体上了 ...
学习Java好找工作吗？Java学完后薪资怎么样？
作为编程届的头牌语言,Java历经数十年仍然占据语言排行榜前三.正是因为如此,很多人在转行的时候首先考虑的就是学习Java.那么,学习Java好找工作吗?Java学完后薪资怎么样?自然是很多人学习后最 ...
回溯法解决工作分配问题及分析
1.实践题目工作分配问题 2.问题描述设有n件工作分配给n个人.将工作i分配给第j个人所需的费用为cij . 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小 ...
java中hashmap_HashMap如何在Java中工作
java中hashmap 面试中最常见的问题是" HashMap如何在Java中工作"," HashMap的获取和放置方法如何在内部工作". 在这里,我试图通过 ...
HashMap如何在Java中工作
面试中最常见的问题是" HashMap如何在Java中工作"," HashMap的获取和放置方法如何在内部工作". 在这里,我试图通过一个简单的示例来解释内部功 ...
海天食品的java开发工作如何_再三个月就秋招了，我想找一份java开发工作，现在应该怎么准备一下?...
在找工作之前,大家都要做一些准备工作,java开发也是如此掌握核心JavaSE 首先,从核心Java(JavaSE)开始学习,尽可能地掌握它.你应该了解和掌握一些基本概念,如循环,数组,运算符等等. ...
java开发工作经历_开发人员在寻找第二份工作时会经历什么
java开发工作经历 Just a little background before we begin. I have been working as a mobile app developer f ...
工作感想：浅论Java教学工作
浅论Java教学工作本文总结多年来Java教学的体会,同时也对未来Java教学提出自己的构想.希望能让Java教学更上一个台阶,取得更好的教学效果.让学生从知识.技能和品质三个层次上得到培养,为他们 ...

(Java实现) 工作分配问题

(Java实现) 工作分配问题相关推荐

最新文章

热门文章