![任务分配——回溯法有n个任务需要分配给n个人执行，每个任务只能分配给一个人，每个人只能执行一个任务，第i个人执行第j个任务的成本是c[i][j](1<=i,j<=n）。求出总成本最小的一种方案。](/uploads/reation/bcimg6.png)
任务分配——回溯法有n个任务需要分配给n个人执行，每个任务只能分配给一个人，每个人只能执行一个任务，第i个人执行第j个任务的成本是c[i][j](1<=i,j<=n）。求出总成本最小的一种方案。
有n个任务需要分配给n个人执行，每个任务只能分配给一个人，每个人只能执行一个任务，第i个人执行第j个任务的成本是c[i][j](1<=i,j<=n）。求出总成本最小的一种方案。思路：解空间为子集树，用回溯法(dfs)搜索所有方案取最优解//解空间为子集树#include<iostream>#include<cstring>using namesp...
