这是深基上的代码,但是我按照这个思路做不出来,样例也过不了...(大概是我太弱了(/_\)
void dfs(int x){
if(x > maxdeep){
maxtime = max(maxtime,nowtime);
return;
}
if(nowtime + a[x] <= sum / 2){
nowtime += a[x];
dfs(x + 1);
nowtime -= a[x];
}
dfs(x + 1);
}
所以想请教dalao们解释一下这种方法的可行性_(:з」∠)_
用别的办法已经做出来了,只是想问问