CVTE9.2号安卓岗编程题求助

#include<stdlib.h> #include<stdio.h> int max=0x70000000; int n,k,a[100][100]; void dfs(int index,int lastSum,int *book){ if(index==n){ if(max>lastSum){ max=lastSum; } return ; } int sum=0; for(int i=0;i<k;i++){ if(book[i]==0){ int book[100]={0}; book[i]=1; sum=a[index][i]+lastSum; dfs(index+1,sum,book); } } } int main(){ scanf("%d %d",&n,&k); for(int i=0;i<n;i++){ for(int j=0;j<k;j++){ scanf("%d",&a[i][j]); } } int book[100]={0}; dfs(0,0,book); printf("%d\n",max); return 0; } dfs弄得,时间复杂度有点高。。

找到最小的，标记行列不可用，再找下一个最小的，，一直找………额，n次（列数），，时间复杂度有点高

我用dfs做的....猜的... 没验证对不对...

emmmm.....我一锅乱炖

m