python 回溯法 子集樹模板 系列 —— 5、取物搭配問題

問題 有5件不同的上衣，3條不同的褲子，4頂不同的帽子，從中取出一頂帽子、一件上衣和一條褲子作爲一種搭配，問有多少種不同的搭配？ 分析 換個角度看，現有頭、身、腿三個元素，每個元素都有各自的幾種狀態。 頭元素有['帽1', '帽2', '帽3', '帽4']共4種狀態，身元素有['衣1', '衣2', '衣3', '衣4', '衣5']共5種狀態，腿元素有['褲1', '褲2', '褲3']共3種

>>阅读原文<<