《表1 DTW路径数目的指数增长》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《长度分布悬殊的序列比对法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

如图3左边当m=n时由p0=（1，1）出发到（n，m）的一条完整路径经过m层（图中虚线所示，第一层是p0点），除了最后一层上每点到（n，m）的路径数只有一条之外，其余层的任意点往后继点的路径数一律都是3，根据排列原理可得路径数为；如图3右边由p0=（1，1）出发到当前点p=（q，r）的路径数一定是到其三个前邻行、前邻列交叉的前邻点路径数的和.num（ （n，m）） 具有类似斐波那契数列的特点，表1列出当m≠n通过程序计算得到的路径数目与之间的对比（仅对）值对应的某对m、n计算) ，可以窥探路径数目增长的指数本质.