数据结构与算法-基于回溯的全排列问题

全排列问题


回溯解决全排列问题
[1,2,3];穷举,全排列问题
每次选择一个数子,利用selected记录已选择的
首先通过循环去遍历每个可能的选择,选择一个数字后,记录选择,递归进行下一次选择

#nums:给定的数组,selected:记录已选择数组,res:记录所有的组合
def all_select(nums,selected,res):
    if len(selected) == len(nums):
        # 如果直接添加selected则res会随着selected的更改而更改
        one_re = list(selected)
        return res.append(one_re)
    for i in nums:
        if i not in selected:
            selected.append(i)
            all_select(nums,selected,res)
            #回溯过程中更新selected
            selected.pop()
nums = [1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

云朵不吃雨

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值