uva 11218 KTV 暴力（回溯）

分类：暴力枚举

这道题挺简单，暴力就可以了，和上次BC上字符串那个题差不多，都是递归三次，递归回溯就可以了，看来多做题确实是有用的，按说应该敲的很快的，中间有几个地方敲错了，甚至都没有加回溯，还好后来调了调，一次过

了，现在真是做个题就把代码贴上，谁让咱现在这么弱呢

代码：

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>using namespace std;int visit[10];int a[90][4]; int n,Max; void dfs(int row,int sum,int cur){int i;if(cur == 4){if(sum > Max)Max = sum;//printf("sum = %d\n",sum);//printf("row = %d\n",row);return;}for(i=row; i<=n; i++){if(!visit[a[i][0]] && !visit[a[i][1]] && !visit[a[i][2]]){//printf("i = %d\n",i);sum += a[i][3];visit[a[i][0]] = visit[a[i][1]] = visit[a[i][2]] = 1;dfs(i+1,sum,cur+1);visit[a[i][0]] = visit[a[i][1]] = visit[a[i][2]] = 0;sum -= a[i][3];}}return ;}int main(){int i,cnt = 0;while(cin >> n,n){cnt ++;Max = 0;memset(visit,0,sizeof(visit));memset(a,0,sizeof(a));for(i=1; i<=n; i++)scanf("%d%d%d%d",&a[i][0],&a[i][1],&a[i][2],&a[i][3]);dfs(1,0,1); printf("Case %d: ",cnt);if(Max == 0)printf("-1\n");elseprintf("%d\n",Max);}return 0;}

上一篇uva 10391 Compound Words(查找)

顶0踩0

，一切都在发展变化，不断地向昨天告别，满怀信心地投入每一个崭新的今天。

相关文章：

你感兴趣的文章：

标签云：