摘要：
1. 问题 设A1，A2，….，An为n个矩阵的序列，其中Ai为Pi-1 * Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,…,Pn>给出. 给定向量P，确定一种乘法次序，使得基本运算的总次数达到最小。 2. 解析 这道题可以用枚举法: 枚举所有可能的乘法次序，针对每种次序计算基本运算的次数， 阅读全文
摘要：
1. 问题 设m万元钱，n项投资，函数fi(x)表示将x万元投入第i项项目所产生的效益，i=1,2,…,n.问：如何分配这m元钱，使得投资的总效益最高？ 2. 解析 假设分配给第i个项目的钱数是xi，问题描述为： 目标函数：max{f1(x1)+f2(x2)+…+fn(xn)} 约束条件 x1+x2 阅读全文