oLIMBO123的博客

自己理解写出来的DTW 的理解思路还是按照动态规划的思路 ，和LeetCode的72题编辑距离类似。DTW会重复使用序列中的点,从而达到扭曲对齐的.一般都是用两个指针i,j分别指向两个列表的最后，然后一步步往前走，缩小问题的规模。先计算a[i-1]和b[j-1]的两点距离，然后开始移动指针i和j，可以i,j一起移动到i-1,j-1，也可以i或者j只移动一个即i-1,j和 i,j-1。那么dp[i,j]= distance(i,j)+min(dp[i-1,j-1],dp[i-1,j],dp(i,j-1))