python算法

发布时间 2023-12-10 12:35:43作者: 咿呀鲸落

目录:


 回溯算法:

 


 回溯算法:

一般模型:

results = []
def backtrack(路径,选择列表):
    pass
    if 路径结束,满足约束条件:
        results.append(路径) #保存结果
        return  # 注意,返回到上一个分支,而不是返回结果,退出回溯
    if 路径结束,不满足约束条件:
        return  # 注意,返回到上一个分支,而不是返回结果,退出回溯
    for 选择 in 选择列表:
        # 更新路径和选择列表
        backtrack(新的路径,新的选择列表)