什么是非矩形和N维阵列的现实例子？

Question

什么是非矩形和N维数组的现实例子。我知道你可以使用3维游戏，但不确定你何时会使用更多，我也从未见过非矩形数组的例子。

Answer 1

高维数组（3D，4D等）经常出现在dynamic programming算法的上下文中，其中它们用于在更大的计算中存储中间结果，以便可以计算整体结果。对于示例，Floyd-Warshall algorithm在用于计算所有对最短路径时，使用三维数组来缓存计算中间值。然后使用生成的3D数组来读取图中任意两个节点之间的最短路径。

Jagged数组有时用于表示upper-triangular matrices或高斯消除等矩阵运算中的QR decomposition。它们也构成了一些数据结构的基础，如指数数组。

希望这有帮助！