动态时间规整（DTW）算法

Question

我试图了解所谓的DTW algorithm。

以下是什么意思？

for i := 1 to n
   DTW[i, 0] := infinity

这与下面有什么不同？

for i := 1 to m
   DTW[0, i] := infinity

Answer 1

数组填充了非常大的值。它简化了主算法周期中的比较。

在实践中，可以使用MaxInt常量作为整数值（2^31-1为int32）或浮点数为Inf/Math.Infinity（正无穷大）（ieee 754浮点数的特殊值）数字标准比任何实际值都要大）

编辑：这两个循环填充表格的第一列和第一行。