글 읽기 - 틀렸습니다

nomad8 3년 전 9

제출을 하면 바로 틀렸습니다가 나옵니다...

질문게시판에 있는 예시들을 거의 다 돌려본거 같은데 어디에서 문제가 있는지 모르겠습니다.

도와주시면 감사하겠습니다.

0 86 0

69 0 83

45 97 0

답:214

0 1 2 3

2 0 3 0

3 0 0 0

1 2 3 0

답: 11

0 1 100 100

0 0 3 0

0 200 0 400

1 1 1 0

답:405

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1

1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1

1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1

1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1

1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1

1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0

답:16

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;

#define INF 987654321
int W[16][16];
int cache[16][1 << 16];

int TSP(int pos, int w, int visited, int num) {
	if (visited == (1 << num) - 1) {
		if (W[pos][0] == 0)
			return INF;
		return w + W[pos][0];
	}
	else if (cache[pos][visited] != -1)
		return cache[pos][visited];

	int ret = INF;

	for (int next = 1; next < num; next++)
		if (!(visited & (1 << next)) && W[pos][next])
			ret = min(ret, TSP(next, w + W[pos][next], visited | (1 << next), num));

	return cache[pos][visited] = ret;
}

int main(void) {
	int num;

	cin >> num;

	for (int i = 0; i < num; i++)
		for (int j = 0; j < num; j++)
			scanf("%d", &W[i][j]);
	
	memset(cache, -1, sizeof(cache));

	cout << TSP(0, 0, 1, num);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀렸습니다

nomad8 3년 전 9

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말