关于回溯模型的两种解空间树

最新推荐文章于 2024-05-14 15:27:02 发布

shark_chief

最新推荐文章于 2024-05-14 15:27:02 发布

阅读量3.1k

点赞数

分类专栏： CuteC

本文链接：https://blog.csdn.net/shark_chief/article/details/49255419

版权

做出解空间树对于回溯（DFS）还是挺有帮助的

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

#include <iostream>
#include <sstream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <stack>
#include <queue>
#include <set>
#include <math.h>

/*=======================================
回溯法的解空间树
以排列为例
1 2 3 4
输出一共16种，采用两种解空间树
========================================*/
#define flush(arr, i) memset(arr, i, sizeof(arr))
typedef long long int64;
using namespace std;
const int MAX_ITEM = 128;
//const int oo = 0x7fffffff;
const int oo = 0x3f3f3f3f;
bool vis[MAX_ITEM];

int item[] = {2, 4, 5, 9}, dp = 4, arr[MAX_ITEM];

//关注当前这个元素选不选
//入口参数表示深度
void