我捞一个帖子

灌水区

@[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


| 下一页