摘要：
1. 问题 设A1,A2,A3,…,An为 n 个矩阵的序列，其中Ai为Pi-1*Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,…,Pn>给出。给定向量 P，确定一种乘法次序，使得基本运算的总次数达到最小。 2. 解析 蛮力法 枚举所有可能的乘法次序，针对每种次序计算基本运算的次数，从中找出具 阅读全文
摘要：
1. 问题 2. 解析 价值密度pi/wi 贪婪算法，这种选择准则为：从剩余物品中选择可装入包的pi/wi值最大的物品。 思路：轻者先装，直到再装任何集装箱将使轮船载重量超过 C 时停止。 定理：对于任何正整数 k， 算法 （轻者先装）对 k 个集装箱的实例得到 最优解。 证明(数学归纳法)： （1 阅读全文