gpt4 book ai didi

algorithm - 动态规划 : matrix chain multiplication

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:48:36 24 4
gpt4 key购买 nike

<分区>

我正在阅读 Cormen 等人撰写的有关动态规划的算法介绍。

这里是一段文字,给出了一些背景

the problem of matrix-chain multiplication exhibits optimal substructure. We observed that an optimal parenthesization of A1 A2 ... An that splits the product between Ak and Ak + 1 contains within it optimal solutions to the problems of parenthesizing A1 A2 ... A k and Ak + 1 Ak + 2 . . . An.

在矩阵链乘法的书中有 theta(n square) 子问题。

我的问题是作者是如何想出有 n 个平方子问题的?谁能举例说明我们是如何做到这一点的?

谢谢!

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com