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]);
}
}
이런식으로 답이 어디서 왔는지 찾아주는
함수를 하나 작성하시면될거같아요
12019번 - 동아리방 청소!
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]);
}
}
이런식으로 답이 어디서 왔는지 찾아주는
함수를 하나 작성하시면될거같아요
댓글을 작성하려면 로그인해야 합니다.
sksdong1 7년 전
dp로 최소치는 구한거 같은데
청소한 날은 어떻게 구해야 할까요??