摘要：
1. 问题 矩阵链乘法，特别要求举例时采用不同于讲义的数据进行推导。 2. 解析 设A1,A2,A3,…,An为n个矩阵的序列，其中Ai为Pi-1×Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,P2,…,Pn>给出。 给定向量 P，确定一种乘法次序，使得基本运算的总次数达到最小。 例如，P=< 阅读全文
摘要：
1. 问题 l 一般性描述： 设m元钱，n项投资，函数fi(x)表示将x元投入第i项项目所产生的效益，i=1,2,…,n 问：如何分配这m元钱，使得投资的总效益最高？ l 组合优化问题： 假设分配给第i个项目的钱数是Xi，问题描述为： 目标函数 max{f1(x1)+f2(x2)+…+fn(xn)} 阅读全文