本文实例讲述了Python基于回溯法子集树模板解决取物搭配问题。分享给大家供大家参考，具体如下：
问题
有5件不同的上衣，3条不同的裤子，4顶不同的帽子，从中取出一顶帽子、一件上衣和一条裤子作为一种搭配，问有多少种不同的搭配？
分析
换个角度看，现有头、身、腿三个元素，每个元素都有各自的几种状态。
头元素有[‘帽1’, ‘帽2’, ‘帽3’, ‘帽4’]共4种状态，身元素有[‘衣1’, ‘衣2’, ‘衣3’, ‘衣4’, ‘衣5’]共5种状态，腿元素有[‘裤1’, ‘裤2’, ‘裤3’]共3种状
