摘要：
问题描述： 一个n×m矩阵由n行m列共n×m个数排列而成。两个矩阵A和B可 以相乘当且仅当A的列数等于B的行数。一个n×m的矩阵乘以一个m×p的矩阵等于 一个n×p的矩阵，运算量为m×n×p。矩阵乘法不满足分配律，但满足结合律，因此A×B×C可以按顺序(A×B)×C进行也可以按A×(B×C)来进行。 阅读全文
摘要：
先看几类数字三角形的问题，通过对这几个问题的分析来理解有关动态规划的基本思想 数字三角形I 问题描述： 有一个由正整数组成的三角形，第一行只有一个数，除了最下行之外 每个数的左下方和右下方各有一个数，从第一行的数开始，每次可以往左下或右下走一格，直到走到三角形底端，把沿途经过的数全部加起来作为得分。 阅读全文