yduqytd的专栏

5.2 装载问题 #include #include #include using namespace std; const int NM=100; int wi[NM],path[NM],x[NM],n,bestmax,Wleft,c; void Backtrack(int cw,int i) { if(i>n){ bestmax=cw; for(int j=1;j<=n;

5-9 拉丁矩阵问题 #include #include #include using namespace std; const int NM=25; int x[NM][NM],n,m,num,sum; bool check(int line,int row,int k) { int i,j; for(i=0;i<line;i++){ if(x[i][row]==k) ret

5-12 罗密欧与朱丽叶的迷宫问题 注意：还可加入无解时的剪枝判断 [cpp] view plaincopyprint? #include    #include    #include    using namespace std;      const int NM=25;   int d[8][2]={-1,0,-1,1,

5-1 子集和问题 #include #include #include using namespace std; const int NM=25; int set[NM],x[NM],path[NM],n,Wleft,c; bool Backtrack(int cw,int t) { if(t>n){ for(int j=1;j<=n;j++) path[j]=x[j];

4.1 活动安排问题 分析：按照结束时间非递减排序，再贪心。 #include #include #include #include using namespace std; const int NM=105; bool x[NM]; struct Node{ int s,f; }q[NM]; bool comp(struct Node A,struct Node B){ re

2-5 整数划分问题