[填空题] 设模式Pattern=”aabaaaa”，利用KMP算法计算出的next(5)值为______

1、[单选题]（）是贪心算法与动态规划算法的共同点。

• A、重叠子问题
• B、构造最优解
• C、贪心选择性质
• D、最优子结构性质

• 点击查看答案
• 进入题库做题

2、[单选题]Strassen矩阵乘法是利用（）实现的算法。

• A、分治策略
• B、动态规划法
• C、贪心法
• D、回溯法

• 点击查看答案
• 进入题库做题

3、[单选题]合并排序算法是利用（）实现的算法。

• A、分治策略
• B、动态规划法
• C、贪心法
• D、回溯法

• 点击查看答案
• 进入题库做题

4、[单选题]实现最长公共子序列利用的算法是（）。

• A、分治策略
• B、动态规划法
• C、贪心法
• D、回溯法

• 点击查看答案
• 进入题库做题

5、[单选题]矩阵连乘问题的算法可由（）设计实现。

• A、分支界限算法
• B、动态规划算法
• C、贪心算法
• D、回溯算法

• 点击查看答案
• 进入题库做题