对于相同的方案,删前面的还是后面的
查看原帖
对于相同的方案,删前面的还是后面的
572517
Nihao_A楼主2024/9/18 21:03

乍一感觉(i>j)

f[j]=0

f[i]=0,break;

似乎一样,但是删 ii 是错误的,应该先删 jj 。因为出现在后面的数有可能会有更多的方案。 比如:

4
3 2 4 2

虽然两个 22 处的长度都是 22,但是方案数一个是1一个是2。

2024/9/18 21:03
加载中...