干货分享：Python基于回溯法子集树模板解决选排问题示例

最新推荐文章于 2021-04-22 21:23:03 发布

程序员牡蛎

最新推荐文章于 2021-04-22 21:23:03 发布

阅读量838

点赞数

分类专栏： python 文章标签：编程语言 python

本文链接：https://blog.csdn.net/chengxun03/article/details/105645657

版权

本文通过实例分享了使用Python的回溯法子集树模板解决从n个元素中挑选m个进行排列的问题，每个元素可重复r次。文章详细分析了解题思路，并提供了相关代码及运行效果展示。

摘要由CSDN通过智能技术生成

@本文来源于公众号：csdn2299，喜欢可以关注公众号程序员学府
本文实例讲述了Python基于回溯法子集树模板解决选排问题。分享给大家供大家参考，具体如下：

问题

从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]的所有状态。

那么，套用子集树模板即可。

代码

'''
选排问题
从n个元素中挑选m个元素进行排列，每个元素最多可重复r次。其中m∈[2,n]，r∈[1,m]。
作者：hhh5460
时间：2017年6月2日 09时05分
声明：此算法版权归hhh5460所有
'''
n = 4
a = [

关注