Python回溯法解符号三角形问题

最新推荐文章于 2024-08-16 20:56:42 发布

星夜5

最新推荐文章于 2024-08-16 20:56:42 发布

阅读量1.3k

点赞数

分类专栏：算法文章标签： python 算法回溯法符号三角形

本文链接：https://blog.csdn.net/qq_34497812/article/details/69682855

版权

本文介绍如何使用Python的回溯法来解决符号三角形问题，该问题涉及在0（加号）和1（减号）组成的三角形中寻找特定路径。

摘要由CSDN通过智能技术生成

以0表示加号，1表示减号

#! /usr/bin/env python
#coding=utf-8
#! /usr/bin/env python
#coding=utf-8
from __future__ import division

def Backtrack(depth):
    global numberOfTriangle,n,symbolTriangle,count#引用全局变量
    if count>(n*(n+1))/4:#count大于三角形中符号数的一半时，进行剪枝，因为显然此时不会得到符合条件的解了
        return
    if depth&