@[kkk_fans](/user/725642) 数据范围多少
by Static_int @ 2022-06-24 20:34:15
100,我的问题是样例没过
by kkk_fans @ 2022-06-24 20:35:16
@[Static_int](/user/731608)
by kkk_fans @ 2022-06-24 20:35:20
@[kkk_fans](/user/725642) 啊这,$n\le100$ 你这 $2^n$ 算法你真的确定吗?
by Static_int @ 2022-06-24 20:37:13
@[Static_int](/user/731608) 到时候我再剪枝呗,不行拿个部分分也可以,但是我现在问题是,样例没过
by kkk_fans @ 2022-06-24 20:38:31
@[kkk_fans](/user/725642) ~~打表~~
by ivyjiao @ 2022-06-24 20:42:10
@[kkk_fans](/user/725642) 搜索函数应该从第`1`位开始搜索
by Static_int @ 2022-06-24 20:43:24
@[Static_int](/user/731608) 还是错了
by kkk_fans @ 2022-06-24 20:45:49
@[kkk_fans](/user/725642) 复制数组那一块:
```
for(int i=n,j=1;i<=n*2,j<=n;j++,i++){
a[i]=b[j];
}
```
应改为
```
for(int i=n+1,j=1;i<=n*2,j<=n;j++,i++){
a[i]=b[j];
}
```
by Static_int @ 2022-06-24 20:47:18
@[kkk_fans](/user/725642)
第一个问题,物品从 1 开始,dfs 也应该从 1 开始。
第二个问题,没有对相同的砝码进行区分。建议统计每个砝码取 0/1/2 个而不是复制一遍。
第三个问题,正解目测是dp。
by Rickrool @ 2022-06-24 20:47:22