阅读以下程序，完成后面的判断题和选择题：

判断题

1、第10行是为了保证任何字符串的空子序列始终有效（ ）。 {{ select(1) }}

• 对
• 错

2、代码使用 dp数组实际上存储的是 A的不同前缀是否能匹配B的不同前缀（ ）。 {{ select(2) }}

• 对
• 错

3、将第17行的 dp[i][j] = dp[i - 1][j]; 改为 dp[i][j] = dp[i][j-1];，代码的逻辑仍然正确（ ）。 {{ select(3) }}

• 对
• 错

选择题

4、此程序的时间复杂度为O(log(n))（ ）。 {{ select(4) }}

• $O(n)$
• $O(m)$
• $O(nm)$
• $O(2^n)$

5、若输入为 A="abcde"，B="ace"，则输出为（ ）。 {{ select(5) }}

• "YES"
• "NO"
• "MAYBE"
• 编译错误

6、若输入为 A="abcdefg"，B="hij"，则输出为( )。

{{ select(6) }}

• "YES"
• "NO"
• "MAYBE"
• 编译错误