動態時間規整（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個浮點數標準，它是更大的特殊值，真正的價值）

編輯：這兩個循環填充表格的第一列和第一行。