2016年3月31日
二分答案1
摘要： ACM中的工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。下面就这个问题好好分析下。 问题描述： 设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法，计算最佳工作分配方案，为每一个人都分配1 件不同的工作，并使总费用达到... 阅读全文
posted @ 2016-03-31 12:40 _Mickey 阅读(265) 评论(0) 推荐(0) 编辑