python 回溯法 子集樹模闆 系列 —— 4、數字組合問題效果圖

找出從自然數1、2、3、...、n中任取r個數的所有組合。

例如，n=5，r=3的所有組合為：

1,2,3

1,2,4

1,2,5

1,3,4

1,3,5

1,4,5

2,3,4

2,3,5

2,4,5

3,4,5

換個角度，r=3的所有組合，相當于元素個數為3的所有子集。是以，在周遊子集樹的時候，對元素個數不為3的子樹剪枝即可。

注意，這裡不妨使用固定長度的解。

直接套用子集樹模闆。

本文轉自羅兵部落格園部落格，原文連結：http://www.cnblogs.com/hhh5460/p/6920382.html，如需轉載請自行聯系原作者