置换算法:为什么arr [i] + permall_but_not_i与permall_but_not_i+ arr [i]相同?

问题描述

考虑下面的典型置换算法

def permutation(arr):   
    if len(arr) == 0: 
        return [[]] 
    if len(arr) == 1: 
        return [arr]
    result = [] 
    for i in range(len(arr)): 
        val = arr[i] 
        remain = arr[:i] + arr[i+1:]
        for p in permutation(remain): 
            result.append([val]+p) 
    return result

在第11行中,为什么它是[val]+pp+[val]都没关系?结果的顺序并不重要。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)