Python实现n个元素全组合：基于二进制反格雷码算法

山间有风

发布时间：2026-10-13| 2人浏览过

原创

本文介绍利用二进制反格雷码（Binary Reflected Gray Code）在Python中生成n个元素全组合的方法。该算法通过递归构造格雷码序列，将0和1分别映射为不选与选择元素，适用于背包问题等需要穷举所有子集的场景。文章提供了完整的递归代码示例，解析其生成逻辑，帮助开发者高效实现组合枚举。

本文介绍如何利用二进制反格雷码（Binary Reflected Gray Code）来生成包含n个元素的所有可能组合，即计算从C(n,1)到C(n,n)的组合总数。

例如，在使用穷举法解决背包问题时，必须找出物品所有可能的子集组合。假设有物品1、2和3，我们可以通过生成3位二进制格雷码来表示选择状态：0代表不选择该物品，1代表选择该物品。

具体的算法实现逻辑如下文代码所示：

import copy
def brgd(n):
 '''
 递归生成n位的二进制反格雷码
 :param n:
 :return:
 '''
 if n==1:
  return ["0","1"]
 L1 = brgd(n-1)
 L2 = copy.deepcopy(L1)
 L2.reverse()
 L1 = ["0" + l for l in L1]
 L2 = ["1" + l for l in L2]
 L = L1 + L2
 return L

以上关于Python生成n个元素全组合的方法就是本文分享的全部内容，希望能对读者有所帮助，也欢迎大家继续支持本站。