index = i而不是index++
by LYM20114 @ 2023-01-17 15:58:36
@[LYM20114](/user/531776) 没有设置i耶可是
by realyanhualengluo @ 2023-01-17 16:00:48
脑子糊了
by LYM20114 @ 2023-01-17 16:01:10
建议额外用个循环,减少写dfs的难度
```
void dfs(int ms,int ps,int start,int cnt,int m){
if(cnt == m){
minn = min(abs(ms - ps),minn);
return;
}
for(int i = start;i <= n;i++){
dfs(ms * a[i].x,ps + a[i].y,i + 1,cnt + 1,m);
}
}
int main(){
for(int i = 1;i <= n;i++){
dfs(1,0,1,0,i);
}
by LYM20114 @ 2023-01-17 16:03:14
输入建议索引从1开始,数组开大一点
by LYM20114 @ 2023-01-17 16:05:28
@[LYM20114](/user/531776) 好像按照这样写是可以的,不过,哥,能帮我改一下本身的吗,因为是套模板,现在还不熟,就不想改了
by realyanhualengluo @ 2023-01-17 16:30:35
你A掉啦 恭喜你
by LYM20114 @ 2023-02-04 10:45:22