python 回溯法 子集树模板 系列 —— 5、取物搭配问题

问题 有5件不同的上衣，3条不同的裤子，4顶不同的帽子，从中取出一顶帽子、一件上衣和一条裤子作为一种搭配，问有多少种不同的搭配？ 分析 换个角度看，现有头、身、腿三个元素，每个元素都有各自的几种状态。 头元素有['帽1', '帽2', '帽3', '帽4']共4种状态，身元素有['衣1', '衣2', '衣3', '衣4', '衣5']共5种状态，腿元素有['裤1', '裤2', '裤3']共3种

>>阅读原文<<