回溯法讲解： 对于这个回溯的概念，百度一下都会有很多的概念说法，但是都会很绕，讲的似懂非懂，看书更是，我就说一下个人的理解吧。 1.回溯法主要就是基于深度优先搜索的思想，这样说是因为还有一个叫做分支限界法的东东，他是基于…

1006.堡垒问题 时限：1000ms 内存限制：10000K  总时限：3000ms 描述 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空…

问题描述：背包的容量为C，现有N件物品，价格分别为p[0],p[1]……p[n-1].重量分别为：w[0],w[1]……w[n-1].从N件物品中选择任意个放入背包中，使得…

#include <iostream> using namespace std; const int N=5; const int C=4; /*问题描述: n个物品 重量分别为w[1] w[2]...w[n…

题目要求：       有n份作业分配给n个人去完成，每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间， cij>0,1≦i,j≦n。试设计一个回溯算法，将n份作业分配给…

问题不多描述 直接说思路:构造解空间树。在搜索解空间树时，只要左子节点是一个可行结点，就进入其左子树。对于右子树时，先计算上界函数，以判断是否将其减去。 代码如下:(Java实现) import java.util.Sc…

1142.踩气球 时限：1000ms 内存限制：10000K  总时限：3000ms 描述 六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球…

 http://blog.csdn.net/yuanyu5237/article/details/6595305 给定n个作业的集合J=(J1,J2,…,Jn)。每一个作业Ji都有两项任务分别在2台…

#include <iostream> using namespace std; void get_set(char a[],int b[],int i,int n) { if(i>n)//输出子集 {…

（一）八皇后问题 （1）回溯法 #include <iostream> #include <string> #define MAXN 100 using namespace std; int to…

Problem D 装载问题 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装…

问题及代码： 在n×n 格的棋盘上放置彼此不受攻击的n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2 个皇后不放在同一行或同一列或…