如何解决置换算法:为什么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]+p
或p+[val]
都没关系?结果的顺序并不重要。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。