17085 工作分配问题（优先做）
这个问题可以通过回溯法来解决。我们可以遍历所有可能的工作分配方案，然后找出总劳务费用最小的方案。
以下是C++代码实现：
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;const int INF = 1e9;
const int MAXN = 15;
int n;
int cost[MAXN][MAXN];
int dp[1 << MAXN];
int path[MAXN], bestPath[MAXN];
int minCost = INF;void dfs(int u, int state, int sum) {if (sum >= minCost) return; // 剪枝if (u == n) {minCost = sum;copy(path, path + n, bestPath);return;}for (int i = 0; i < n; i++) {if (!(state >> i & 1)) {path[u] = i + 1;dfs(u + 1, state | 1 << i, sum + cost[u][i]);}}
}int main() {cin >> n;for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cin >> cost[i][j];}}dfs(0, 0, 0);cout << minCost << endl;for (int i = 0; i < n; i++) {cout << bestPath[i] << ' ';}return 0;
}在这段代码中，我们首先读取输入的工作数n和每个工作的劳务费用。然后我们使用深度优先搜索遍历所有可能的工作分配方案。对于每个方案，我们计算总劳务费用，并更新最小总劳务费用和最佳工作分配方案。最后，我们输出最小总劳务费用和最佳工作分配方案。
这段代码的时间复杂度是O(n!)，因为我们需要遍历所有可能的工作分配方案。这段代码的空间复杂度是O(n)，因为我们需要存储每个工作的劳务费用和工作分配方案。