글 읽기 - 질문드립니다.

steve11344 6년 전 0

비트마스크로 풀었는데, 도저히 오답이 나오는 이유를 모르겠네요 ㅠㅠㅠ 도와주세요

#include <cstdio>
using namespace std;
int n;
int arr[16][16]={0,};
int visit[16][(1<<15)+1]={0,};
int max(int a, int b){return a>b?a:b;}
int solve(int cur,int visited,int val){
    if(visited == (1<<n)-1) return visit[cur][visited] = 0;
    if(visit[cur][visited] != -1 ) return visit[cur][visited];
    int ret =0;
    for(int i = 1; i<=n; i++){
        if(visited & 1<<(i-1)) continue;
        if(cur == i)  continue;
        if(val > arr[cur][i]) continue;
        ret  = max(ret,solve(i,visited+(1<<(i-1)),arr[cur][i])+1);
    }
    return visit[cur][visited] = ret;
}

int main(){
    scanf("%d",&n);
    for(int i = 1 ;i<=n; i++) for(int j = 1; j<=n; j++) scanf("%1d",&arr[i][j]);
    for(int i = 1;i <=15; i++) for(int j = 0; j<=(1<<15); j++) visit[i][j] = -1;
    printf("%d\n",solve(1,1,0)+1);
    
    return 0;
}

smu201111192 6년 전 2

3차원으로 메모제이션을 해보세요!

steve11344 6년 전 1

좀 늦게봤네요 ㅠㅠ 해결했습니다! 감사합니다 :)

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

문제

문제

출처

ICPC

질문드립니다.

steve11344 6년 전 0

smu201111192 6년 전 2

steve11344 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말