摘要: 四、用go语言,对输入链长度为 n 的矩阵链乘法问题,描述其子问题图:它包含多少个顶点?包含多少条边?这些边分别连接哪些顶点? 文心一言: 矩阵链乘法问题是一个经典的动态规划问题,其中给定一个矩阵链,我们需要确定一个乘法顺序,使得计算该链所需的总标量乘法次数最少。 子问题图(也叫DAG,有向无环图) 阅读全文
posted @ 2024-02-23 10:10 福大大架构师每日一题 阅读(43) 评论(0) 推荐(0) 编辑