在矩阵链乘法问题的动态规划算法中，给出计算部分的伪代码如下，空白处应填入 输入：矩阵维度数组[img=10x18]1803deec9fd8740.png[/img]，矩阵个数[img=11x14]1803deeca88e3fd.png[/img]输出：最小标量乘法次数，分割方式追踪数组[img=30x19]1803deecb0fd8f4.png[/img]新建二维数组[img=90x25]1803deecb92ca01.png[/img]和[img=105x25]1803deecc186291.png[/img]初始化//动态规划for[img=29x19]1803deecc9c0bca.png[/img] dofor[img=132x21]1803deecd25f8ce.png[/img] do[img=92x23]1803deecdb5ccdb.png[/img]for[img=33x19]1803deece3c0eb3.png[/img] do[img=32x18]1803deeceb36543.png[/img] if[img=78x25]1803deecf39233a.png[/img] then[img=82x25]1803deecfbf59cb.png[/img][img=96x25]1803deed0372e83.png[/img]endendendendreturn[img=85x25]1803deed0b46cb8.png[/img] A: [img=414x25]1803deed15d68ae.png[/img] B: [img=375x25]1803deed1fef860.png[/img] C: [img=464x25]1803deed2a712a6.png[/img] D: [img=417x25]1803deed34eea64.png[/img]
在矩阵链乘法问题的动态规划算法中，给出计算部分的伪代码如下，空白处应填入 输入：矩阵维度数组[img=10x18]1803deec9fd8740.png[/img]，矩阵个数[img=11x14]1803deeca88e3fd.png[/img]输出：最小标量乘法次数，分割方式追踪数组[img=30x19]1803deecb0fd8f4.png[/img]新建二维数组[img=90x25]1803deecb92ca01.png[/img]和[img=105x25]1803deecc186291.png[/img]初始化//动态规划for[img=29x19]1803deecc9c0bca.png[/img] dofor[img=132x21]1803deecd25f8ce.png[/img] do[img=92x23]1803deecdb5ccdb.png[/img]for[img=33x19]1803deece3c0eb3.png[/img] do[img=32x18]1803deeceb36543.png[/img] if[img=78x25]1803deecf39233a.png[/img] then[img=82x25]1803deecfbf59cb.png[/img][img=96x25]1803deed0372e83.png[/img]endendendendreturn[img=85x25]1803deed0b46cb8.png[/img] A: [img=414x25]1803deed15d68ae.png[/img] B: [img=375x25]1803deed1fef860.png[/img] C: [img=464x25]1803deed2a712a6.png[/img] D: [img=417x25]1803deed34eea64.png[/img]