不降原则是个神马意思呢
例子说明
比如说在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
然后就枚举不了了,结束。所以说,这样就可以避免判重了。