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

【文件属性】：
文件名称：Python基于回溯法子集树模板解决取物搭配问题实例
文件大小：85KB
文件格式：PDF
更新时间：2021-01-21 18:07:46
python python函数 python实例 本文实例讲述了Python基于回溯法子集树模板解决取物搭配问题。分享给大家供大家参考，具体如下： 问题 有5件不同的上衣，3条不同的裤子，4顶不同的帽子，从中取出一顶帽子、一件上衣和一条裤子作为一种搭配，问有多少种不同的搭配？ 分析 换个角度看，现有头、身、腿三个元素，每个元素都有各自的几种状态。 头元素有[‘帽1’, ‘帽2’, ‘帽3’, ‘帽4’]共4种状态，身元素有[‘衣1’, ‘衣2’, ‘衣3’, ‘衣4’, ‘衣5’]共5种状态，腿元素有[‘裤1’, ‘裤2’, ‘裤3’]共3种状态 从头开始，自上而下，遍历每个元素的所有状态。 解的长度是固定的。 这里特别注意：每个元素的状态数