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

最新推荐文章于 2021-08-17 15:19:21 发布

shark_chief

最新推荐文章于 2021-08-17 15:19:21 发布

阅读量3.1k

点赞数

分类专栏： CuteC

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

版权

这篇博客通过C++代码展示了回溯法在排列问题中的应用，具体解释了两种解空间树：一种关注当前元素是否选择，另一种关注当前元素选择哪个。文章通过示例代码详细阐述了两种方法的实现过程。

摘要由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