Python实现算法:回溯(backtracking)
回溯是递归的一种形式。 但它涉及选择任何可能性的唯一选择。我们从选择一个选项开始,并从中退出。如果达到一个状态,会得出这样的结论:这个特定的选项不能提供所需的解决方案。 通过遍历每个可用选项来重复这些步骤,直到获得所需的解决方案。
以下是查找给定字母集合的所有可能排列顺序的示例。 当选择一对时,我们应用回溯来验证是否已经创建了该确切的一对。 如果尚未创建,则将该对添加到答案列表中,否则将被忽略。
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"]))
移动端设备除iPad Pro外,其它移动设备仅能阅读基础的文本文字。
建议使用PC或笔记本电脑,本站暂不支持微软IE/Edge浏览器,推荐使用Chrome或FireFox进行浏览,以开启左侧互动实验区来提升学习效率,推荐使用的分辨率为1920x1080或更高。
我们坚信最好的学习是参与其中这一理念,并致力成为中文互联网上体验更好的学练一体的IT技术学习交流平台。
您可加QQ群:575806994,一起学习交流技术,反馈网站使用中遇到问题。
内容、课程、广告等相关商务合作请扫描右侧二维码添加好友。
Copyright 2020 FreeAIHub.com
网站备案号:京ICP备19043805号
收藏本站