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

1、[单选题]一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。

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

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

2、[单选题]下面问题（）不能使用贪心法解决。

• A、单源最短路径问题
• B、N皇后问题
• C、最小生成树问题
• D、背包问题

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

3、[单选题]采用广度优先策略搜索的算法是（）。

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

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

4、[单选题]实现最大子段和利用的算法是（）。

• A、分治策略
• B、动态规划法
• C、贪心法
• D、回溯法 38.优先队列式分支限界法选取扩展结点的原则是（C）。
• E、先进先出

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

5、[单选题]分支限界法解最大团问题时，活结点表的组织形式是（）。

• A、最小堆
• B、最大堆
• C、栈
• D、数组

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