#include<iostream>
using namespace std;
class Triangle{
public:
void Backtrack(int t);
int n;//第一行的符号个数
int half;//n*(n+1)/4
int count;//当前—的个数
int **p;//符号三角形矩阵
long sum; //已找到的符号三角形数
};
void Triangle::Backtrack(int t)
{
if((count>half)||(t*(t-1)/2-count>half))
return ;
if
算法设计与分析——回溯法——符号三角形问题
![](https://img-home.csdnimg.cn/images/20240711042549.png)