小月爱写代码

摘要： 1. 问题 设A1，A2,……,An为n个矩阵的序列，其中Ai为Pi-1*Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,…….Pn>给出。给定向量P，确定一种乘法次序，使得基本运算的总次数达到最小。 2. 解析 3. 设计 MatrixChain(P,n) 输入：矩阵链Ai….j的输入向量P= 阅读全文

摘要： 1. 问题 设共有m万元，有n项投资，函数fi（x）表示将x万元投入第i项项目所产生的效益，i=1,2,…,n.问： 如何分配这m元钱，使得投资总效益最高？ 2. 解析 3. 设计 for (int k = 1; k <= n; k++) for (int x = 1; x <= m; x++) f 阅读全文