为什么我这个dfs会输出很多重复???

P2404 自然数的拆分问题

@[AnotherDay](/user/576674) 输出当然多呀……
by little_cindy @ 2021-12-04 13:24:48


@[AnotherDay](/user/576674) 你dfs过程为`1 1 2 3`和`1 2 3 1`出来的都是`1 1 2 3`。
by little_cindy @ 2021-12-04 13:28:30


@[AnotherDay](/user/576674) 你dfs要再传一个值:上一个选择的数。判断当前数是否大于前一个数,这样可以避免重复。
by little_cindy @ 2021-12-04 13:30:30


后一个数>=前一个数
by 一洛本谷通 @ 2021-12-26 11:16:03


|