sksdong1   3달 전

dp로 최소치는 구한거 같은데

청소한 날은 어떻게 구해야 할까요??

void f(int w,int s,int b){

    if(w==n)return;

    if(dp[w][s][b]==dp[w+1][s-1][p[w]]){

        cout<<w<<' ';

        f(w+1,s-1,p[w]);

    }

    else{

        f(w+1,s,b+p[w]);

    }

}

이런식으로 답이 어디서 왔는지 찾아주는

함수를 하나 작성하시면될거같아요

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