python 回溯法 子集樹模闆 系列 —— 12、選排問題

從n個元素中挑選m個元素進行排列，每個元素最多可重複r次。其中m∈[2,n]，r∈[1,m]。

如：從4個元素中挑選3個元素進行排列，每個元素最多可重複r次。

解x的長度是固定的，為m。

對于解x，先排第0個位置的元素x[0]，再排第1個位置的元素x[1]。我們把後者看作是前者的一種狀态，即x[1]是x[0]的一種狀态！！

一般地，把x[k]看作x[k-1]的狀态空間a中的一種狀态，我們要做的就是周遊a[k-1]的所有狀态。

那麼，套用子集樹模闆即可。

本文轉自羅兵部落格園部落格，原文連結：http://www.cnblogs.com/hhh5460/p/6931710.html，如需轉載請自行聯系原作者