摘要：
sizeof 返回一个对象或类型名的字节长度。注意几点：1、一个string的大小与它所指的字符串的长度无关；2、应用在指针类型上的sizeof操作符返回的是包含该类型地址所需的内存长度；3、应用在引用类型上的sizeof操作符返回的是包含被引用对象所需的内存长度。int *pi = new int[13];cout << "pi:\t" << sizeof(pi) << endl;cout << "*pi:\t" << sizeof(*pi) << endl;string st1( 阅读全文
摘要：
给出一个矩阵链，A1A2...An。求最小的相乘运算次数。如：n*k 的 Ai 和 k*m 的A(i+1)，则相乘运算次数为n*k*m。给AiA(i+1)...A加括号（1≤i≤j≤n），求最小代价，用m[i][j]来记录Ai...Aj最小的矩阵乘法运算次数，那么A1...An的最优解就是m[1][n]。当只有一个矩阵时，m[i][i] = 0 （i = 1,2...,n）;当多个矩阵时，即 i<j，通过加括号来构造子结构。在Ak处把一个矩阵链划分成两个链，即Ai...Aj划分成Ai...Ak, A(k+1)...Aj（i≤k＜j）。Ai...kA(k+1)...j的乘法运算次数就是p[ 阅读全文