mydreamland的专栏

1、概念      回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。   回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。     许多复杂的

在经过两天的奋斗后，总算是把算法给实现了。说实话，这个并不是我个人原创。而是，在看过很多前辈的思路后，一步一步踏着他们的脚印前进。当然，在这一过程中，我也遇到了不少小麻烦，毕竟再怎么模仿，离别人的想法总是有点差距。不过，也正是由于这些小麻烦，让我对于整体的理解愈发深入。最后，再感谢一下各位前辈！以下就是我的代码：（如果有错误的地方，还望大家指点一下）CriticalPath.cpp#

// Banker.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"using namespace std;const int M = 100; // 进程的最大值const int N = 100; // 资源的最大值int Avaliable [N]; //Available：可利用资源

bitree.h/**********************************************************************************/#ifndef BITREE#define BITREE//#defineOK 1typedefint Elemtype;typedef struct

//主存储器空间的分配和回收代码(C++)#include #include #include #include using namespace std;const int MAXJOB=100;  //定义表最大记录数 int F = 0;typedef struct node{ int start;     //空闲分区的起始地址int length