Python基于回溯法子集树模板解决取物搭配问题实例

本文实例讲述了Python基于回溯法子集树模板解决取物搭配问题。分享给大家供大家参考，具体如下：

问题

有5件不同的上衣，3条不同的裤子，4顶不同的帽子，从中取出一顶帽子、一件上衣和一条裤子作为一种搭配，问有多少种不同的搭配？

分析

换个角度看，现有头、身、腿三个元素，每个元素都有各自的几种状态。
头元素有['帽1', '帽2', '帽3', '帽4']共4种状态，身元素有['衣1', '衣2', '衣3', '衣4', '衣5']共5种状态，腿元素有['裤1', '裤2', '裤3']共3种状态
从头开始，自上而下，遍历每个元素的所有状态。

解的长度是固定的。

这里特别注意：每个元素的状态数目不同！！！

套用子集树模板即可

代码

```python
'''取物排列问题'''
n = 3 # 3个元素

头、身、腿3个元素各自的状态空间

a = [['帽1', '帽2', '帽3', '帽4'],
['衣1', '衣2', '衣3', '衣4', '衣5'],
['裤1', '裤2', '裤3']]
x = [0]*n # 一个解，长度固定，3元数组
X = [] # 一组解

冲突检测

def conflict(k):
return False # 无冲突

套用子集树模板

def match(k): # 到达第k个元素
global n, a, x, X
if k >= n: # 超出最尾的元素
  print(x)
  #X.append(x[:]) # 保存（一个解）
else:
  for i in a[k]: # 直接a[k]，若间接则range(len(a[k]))。 遍历第k个元素的对应的所有选择状态，不同的元素状态数目不同
    x[k] = i
    if not conflict(k): # 剪枝
      match(k+1)

测试

match(0) # 从头（第0个元素）开始

效果图

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。

# Python  # 回溯法  # 子集树模板  # 取物搭配问题  # python 回溯法模板详解  # Python基于回溯法子集树模板解决选排问题示例  # Python基于回溯法子集树模板解决全排列问题示例  # Python基于回溯法子集树模板解决m着色问题示例  # Python基于回溯法子集树模板解决旅行商问题（TSP）实例  # Python基于回溯法子集树模板实现图的遍历功能示例  # Python基于回溯法子集树模板解决数字组合问题实例  # Python基于回溯法子集树模板解决0-1背包问题实例  # Python基于回溯法子集树模板实现8皇后问题  # Python回溯法(Backtracking)的具体使用  # 遍历  # 进阶  # 都有  # 相关内容  # 自上而下  # 感兴趣  # 数据结构  # 有多少  # 给大家  # 几种  # 换个  # 更多关于  # 角度看  # 所述  # 程序设计  # 使用技巧  # 操作技巧  # 讲述了  # strong  # medium 

相关文章： 建站之星后台管理系统如何操作？  建站主机选哪种环境更利于SEO优化？  如何快速使用云服务器搭建个人网站？  哈尔滨网站建设策划,哈尔滨电工证查询网站？  唐山网站制作公司有哪些,唐山找工作哪个网站最靠谱？  清除minerd进程的简单方法  香港网站服务器数量如何影响SEO优化效果？  如何通过云梦建站系统实现SEO快速优化？  非常酷的网站设计制作软件,酷培ai教育官方网站？  建站ABC备案流程中有哪些关键注意事项？  如何解决VPS建站LNMP环境配置常见问题？  免费制作海报的网站,哪位做平面的朋友告诉我用什么软件做海报比较好?ps还是cd还是ai这几个软件我都会些我是做网页的？  怎么用手机制作网站链接,dw怎么把手机适应页面变成网页？  制作证书网站有哪些,全国城建培训中心证书查询官网？  南宁网站建设制作定制,南宁网站建设可以定制吗？  详解jQuery停止动画——stop()方法的使用  建站之星上传入口如何快速找到？  电商网站制作价格怎么算,网上拍卖流程以及规则？  如何在云主机上快速搭建多站点网站？  建站中国必看指南：CMS建站系统+手机网站搭建核心技巧解析  C#如何序列化对象为XML XmlSerializer用法  网站制作说明怎么写,简述网页设计的流程并说明原因？  建站主机与服务器功能差异如何区分？  宿州网站制作公司兴策,安徽省低保查询网站？  Android自定义listview布局实现上拉加载下拉刷新功能  如何在Windows 2008云服务器安全搭建网站？  免费网站制作appp,免费制作app哪个平台好？  建站之星后台搭建步骤解析：模板选择与产品管理实操指南  北京网站制作费用多少,建立一个公司网站的费用.有哪些部分,分别要多少钱？  智能起名网站制作软件有哪些,制作logo的软件？  网站微信制作软件,如何制作微信链接？  制作公司内部网站有哪些,内网如何建网站？  赚钱网站制作软件,建一个网站怎样才能赚钱?是如何盈利的？  宁波自助建站系统如何快速打造专业企业网站？  如何在万网自助建站中设置域名及备案？  如何在阿里云ECS服务器部署织梦CMS网站？  如何在阿里云香港服务器快速搭建网站？  网站建设制作、微信公众号,公明人民医院怎么在网上预约？  如何制作算命网站,怎么注册算命网站？  建站VPS推荐：2025年高性能服务器配置指南  专业网站建设制作报价,网页设计制作要考什么证？  如何用已有域名快速搭建网站？  高防服务器租用首荐平台，企业级优惠套餐快速部署  广州网站建站公司选择指南：建站流程与SEO优化关键词解析  建站之星安装需要哪些步骤及注意事项？  婚礼视频制作网站,学习*后期制作的网站有哪些？  如何正确下载安装西数主机建站助手？  深圳网站制作案例,网页的相关名词有哪些？  建站主机选购指南与交易推荐：核心配置解析  如何用VPS主机快速搭建个人网站？