0
已解决
中级守护
很明显要想求出最佳分配方案，有两个关键点，一是找出一个工作中花费最小的人，二是判断他是否已经被分配了工作，但我对搜索与回溯算法了解的还不是很好，所以求一下核心段😶
0
已采纳
资深天翼
搜索与回溯代码核心：
void search(int t,int s)
{
if(t>n)
{
if(s<min1) min1=s;
return;
}
for(int i=1; i<=n; i++)
{
if(!b[i]&&(s+a[t][i]<min1))
{
b[i]=true;
search(t+1,s+a[t][i]);
b[i]=false;
}
}
}
0
缔造者
1
