蒻菜_羊羊羊的专栏

真动态规划版(自底而下): #include using namespace std; const int maxn = 10001; int m,n; char b[maxn][maxn]; //回溯时保存路径 int c[maxn][maxn]; //最长子序列 void LCS(char *x,char *y) { int i,j; for(i=0;i<=m;i++)

#include using namespace std; const int maxn = 100001; int Parent(int i) { return i / 2; } int Left(int i) { return 2 * i; } int Right(int i) { return 2 * i + 1; } void Max_heapify(int *a,int

#include #include #include using namespace std; const int maxn = 10001; int next[maxn]; void Compute(char *p) //匹配串和自己的next值 { int m = strlen(p); memset(next,0,sizeof(next)); next[1] =

#include #include #include #include using namespace std; const int maxn = 10005; int color[maxn]; //0代表白色,1代表灰色,2代表黑色 vector vec[maxn]; //邻接表 int step; //全局变量代表总步数 int stime[maxn]; //每个点遍历的时候的起始时间 i

#include #include #include #include #include #include using namespace std; const int maxn = 10005; int color[maxn]; //0代表白色,1代表灰色,2代表黑色 vector vec[maxn]; //邻接表 int step; //全局变量代表总步数 int stime[maxn];