CVTE9.2号安卓岗编程题求助
09.02 CVTE安卓岗的编程题，完全不会做TT
这个是动态规划吗？应该怎么做。。求大神给个思路
2017-09-02 21:00 西安电子科技大学 Java
关注
全部评论
ぐ嚮穻同槕Ю,
浙江大学 Java
#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弄得,时间复杂度有点高。。
1_
hust 安卓
找到最小的，标记行列不可用，再找下一个最小的，，一直找………额，n次（列数），，时间复杂度有点高
最长的旅途
中山大学 C++
我用dfs做的....猜的... 没验证对不对...
只求合适满意的offer
湖南师范大学 Java
emmmm.....我一锅乱炖
俞鱼鱼鱼鱼鱼
中南大学 安卓
m
相关推荐
投递滴滴等公司10个岗位
滴滴三面235人在聊 点赞 评论 收藏
分享
查看30道真题和解析
点赞 评论 收藏
分享