자칭 프갤 고수만

[*백왕*(whiteprince)]

 Traveling Salesman problem (TSP) 

땔감들중 하나라도 이거 풀면 내가 프갤 접음

[codesafe(whiteprince)]

이거 못 푸는 사람도 있나 자기가 못한다고 남들도 못할 거라고 생각하는 꼴하고는:P

[*백왕*(whiteprince)]

푼 사람에 프갤럼 이름 보이면 탈갤합니다 ^0^

[*백왕*(whiteprince)]

프갤럼들 쉬운 문제는 달려 들어서 질문자 인심공격 하면서 어려운 문제는 댓글도 못담 흐킁흐킁

[dart(110.15)]

역시 갓왕님을 이길수 있는분은 하느님밖에없을것같습니다...

[스마트븅신(whiteprince)]

C++ 배울때 배우는건데 할줄 모름?

[classical(whiteprince)]

이거 못 풀어서 자꾸 올리는 거냐?

[classical(whiteprince)]

이 쉬운걸?

[포항의봄(whiteprince)]

갓백왕님 이거 풀면 취업 가능 합니까?

[classical(whiteprince)]

취업은 모르겠고 이것도 못 풀면 피돌이 추천

[아놔콘다(whiteprince)]

이거 쉬운데

[classical(whiteprince)]

난 다 풀었다

[classical(whiteprince)]

이게 대체 뭐가 어렵다고

[익명(103.10)]

greedy도 모르는 병신이냐?

[*백왕*(whiteprince)]

아는 카드 하나 내밀어 보셨나요^0^ 탐욕 알고리즘으로 못풉니다

[?(163.239)]

DP로 푸는거네. 어차피 순회이기때문에 시작 도시는 1로 고정해도 되고, 그럼 D[i][j] = 마지막으로 방문한 도시가 i, 지금까지 방문한 도시의 집합이 j라고 했을 때, 최소 비용이라고 하면, D[i][j] = D[k][j-(1<<i)] + W[k][i] 하면 되겠네. 정답은 D[i][(1<<n)-1] + A[i][1] 중 최소값이겠네

[*백왕*(whiteprince)]

답이 통과해야 풀었다고 할 수 있습니다....