AI 中文社
Copyright © 2022-2024 aizws.net · 网站版本: v1.2.6·内部版本: v1.23.3·
页面加载耗时 0.00 毫秒·物理内存 63.9MB ·虚拟内存 1300.5MB
欢迎来到 AI 中文社区（简称 AI 中文社），这里是学习交流 AI 人工智能技术的中文社区。 为了更好的体验，本站推荐使用 Chrome 浏览器。
Python 回溯
回溯是递归的一种形式。但它涉及选择任何可能性的唯一选择。我们首先选择一个选项并从中退出，如果我们达到了一个状态，那么我们可以得出结论：这个特定的选项不能提供所需的解决方案。我们通过遍历每个可用选项来重复这些步骤，直到获得所需的解决方案。
以下是查找给定字母集合的所有可能排列顺序的示例。当我们选择一对时，我们应用回溯来验证是否已经创建了该确切的一对。如果尚未创建，则将该对添加到答案列表中，否则将被忽略。
def permute(list, s):
if list == 1:
return s
else:
return [ y + x
for y in permute(1, s)
for x in permute(list - 1, s)
]
print(permute(1, ["a","b","c"]))
print(permute(2, ["a","b","c"]))
当上面的代码被执行时，它会产生以下结果 -
['a', 'b', 'c'] ['aa', 'ab', 'ac', 'ba', 'bb', 'bc', 'ca', 'cb', 'cc']
下一章：Python 树遍历算法
遍历是访问树的所有节点的过程，也可以打印它们的值。因为所有节点都通过边（链接）连接，所以我们始终从根（头）节点开始。也就是说，我们不能随机访问树中的一个节点。我们用三种方式来遍历一棵树按顺序遍历预购遍历后序遍历&n ...