- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 python生成n个元素的全组合
利用二进制反格雷码(bynary reflected Gray code)的方式生成n个元素的全组合,Cn1+Cn2+...+Cnn,如在利用穷举方法解决背包问题时,就需要找出物品的所有组合的子集。如有物品1,2,3.我们就可以生成3个位串的格雷码,0表示不选择该物品,1表示选择该物品。算法如下所示:import copydef brgd(n): ''' 递归生成n
2017-05-07 16:44:19 5086
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人