回溯法-工作分配 ACM中的工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。下面就这个问题好好分析下。 问题描述： 设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法，计算最佳工作分配方案，为每一个人都分配1 件不同的工作，并使总费用达到最小。 解题思路： 由于每个人都必须分配到工作 算法设计 2023-09-25 53 点赞 0 评论 80 浏览
