由于您必须将的 所有 元素匹配arrayA到的某些元素arrayB，因此您无需 回溯
。换句话说，如果有两个arrayB与的元素匹配的候选者arrayA，则可以选择最早的一个，而从不撤消选择。

因此，您不需要DP，因为可以使用简单的线性贪心策略：

bool isSubsequence(int[] arrayA, int[] arrayB) {
    int startIndexB = 0;
    foreach (int n in arrayA) {
        int next = indexOf(arrayB, startIndexB , n);
        if (next == NOT_FOUND) {
            return false;
        }
        startIndexB = next+1;
    }
    return true;
}