m个数取n个的算法: 比如: 6个取3个。
123
124
125
126234
235
236345
346456当最低位为m(也既6)时,回溯。
126-》234
236-》345
346-》456由此,只要用一个向量(数组)存放要回溯的数即可。
最初,为123,每回溯一次,各个数都加一。当最高位为
m-n+1(4)时,结束。亦用递归实现。
123
124
125
126234
235
236345
346456当最低位为m(也既6)时,回溯。
126-》234
236-》345
346-》456由此,只要用一个向量(数组)存放要回溯的数即可。
最初,为123,每回溯一次,各个数都加一。当最高位为
m-n+1(4)时,结束。亦用递归实现。
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货