0
已解决
初级光能
#include<iostream>
using namespace std;
int c[100][100],min1=99999,n,price;
bool a[100];
void search(int t,int s)
{
if(t>n)
{
if(s<min1)
min1=s;
return;
}
for(int i=1;i<=n;i++)
{
if(!a[i]&&(s+c[t][i]<min1))
{
a[i]=true;
search(t+1,s+c[t][i]);
a[i]=false;
}
}
}
int main()
{ cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cin>>c[i][j];
}
}
search(1,0);
cout<<price;
return 0;
}
1
已采纳
初级守护
你在主函数“cout<<price;”干嘛？你不是用“min1”来计数吗？你整个程序都没有用到“price”啊。
0
缔造者之神
1
0
资深天翼
1
0
缔造者
1
