implicit-state-passing

    1

    1答えて

    長いシーケンスと短いシーケンスの間の距離は、短いシーケンスと短いシーケンスと同じ長さの長いシーケンスのサブシーケンスの間の最小距離です。 私が使っている距離は、マンハッタン距離だと思います。 (しかし、これは距離関数を変更できるようにするためには重要ではありません)。 この最初のバージョンでは、早期放棄のない単純な実装が示されています。私は同じ長さのすべての部分配列を生成し、それらをマップして短い