张晋这样写是不是1下就能搜到.docVIP

矩阵连乘备忘录 #include iostream #include cstdio #include cstring #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable:4996) using namespace std; #define SIZE 100 #define INF 999999999 int m[SIZE]; //存放矩阵链的行列信息，m[i-1]和m[i]分别为第i个矩阵的行和列（i = 1、2、3...） int d[SIZE][SIZE]; //存放矩阵链计算的最优值，d[i][j]为第i个矩阵到第j个矩阵的矩阵链的最优值，i 0 int Best_DP(int n) { //把d[i][i]置为0，1 = i n memset(d, 0, sizeof(d)); int len; //递归计算矩阵链的连乘最优值 //len = 1，代表矩阵链由两个矩阵构成 for (len = 1; len n; len++) { int i, j, k; for (i = 1, j = i + len; j n; i++, j++) { int min = INF; //无穷大 for (k = i; k j; k++) { int count = d[i][k] + d[k + 1][j] + m[i - 1] * m[k] * m[j]; if (count min) { min = count; } } d[i][j] = min; } } return d[1][n - 1]; } int main(void) { int n; while (scanf(%d, n) != EOF) { int i; for (i = 0; i n; i++) { scanf(%d, m[i]); } printf(%d\n, Best_DP(n)); } return 0; } 搜索算法，回溯法 装载问题 #include iostream using namespace std; template class Type class Loading { //friend Type MaxLoading(Type[],Type,int,int []); //private: public: void Backtrack(int i); int n, //集装箱数 *x, //当前解 *bestx; //当前最优解 Type *w, //集装箱重量数组 c, //第一艘轮船的载重量 cw, //当前载重量 bestw, //当前最优载重量 r; //剩余集装箱重量 }; template class Type void Loading Type::Backtrack(int i); templateclass Type Type MaxLoading(Type w[], Type c, int n, int bestx[]); int main() { int n = 3, m; int c = 50, c2 = 50; int w[4] = { 0,10,40,40 }; int bestx[4]; m = MaxLoading(w, c, n, bestx); int m2 = 0; for (int j = 1;j = n;j++) { m2 = m2 + w[j] * (1 - bestx[j]); } if (m2c2) { cout 因为m(2)大于c(2),所以原问题无解！ endl; } return 0; } template class Type void Loading Type::Backtrack(int i)// 搜索第i层结点 { if (i n)// 到达叶结点 { if (cwbestw) { for (int j = 1;j = n;j++) { bestx[j] = x[j];//更新最优解 bestw = cw; } } return; } r -= w[i]; if (cw + w[i] = c) // 搜索左子树 { x[i] = 1; cw += w[i]; Backtrack(i + 1); cw -= w[i]; } if