枚举法之不降原则

不降原则是个神马意思呢

例子说明

比如说在6里面随便选5个数，那么选法都是什么呢？

瞎枚举？

• 12345
• 12346

前两个还不会弄混，然后很可能就乱了。少点数可能不会乱，但是多了就不好整了，比如说在100里随便选50个数。

不降原则的应用

我们可以运用不降原则：保证枚举的这些数是升序排列。其实真正的不降原则还可以平，比如 1 2 2 3 3 4…，但是请注意这道题也不能平，否则就有重复数字了。

6个里面选3个举例子

1 2 3
1 2 4
1 2 5
1 2 6

第一轮枚举完毕。第二个数加一，这个“？” 应该是4，因为是升序排列。

1 3 4
1 3 5
1 3 6

接着，就是这样：

1 4 5
1 4 6
1 5 6

第一位是1枚举完毕，第一位是2呢？ 2 3 4
2 3 5
2 3 6
2 4 5
2 4 6
2 5 6

就是这样的，枚举还是蛮清晰的吧。

以此类推：
3 4 5.
3 4 6
3 5 6
4 5 6

然后就枚举不了了，结束。所以说，这样就可以避免判重了。