求助!边界条件

P2036 [COCI2008-2009 #2] PERKET

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


|