单选题

实现最大子段和利用的算法是()。

A分治策略

B动态规划法

C贪心法

D回溯法

正确答案

来源:www.examk.com

答案解析

相似试题
  • 最大子段和:动态规划算法。横线处填()

    填空题查看答案

  • 给定由n个整数(其中可能有负数)组成的序列a1,a2,...an,求该序列形如的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依此定义,所求的最优值为: 动态规划解决方案:记,则对于n个整数序列的最大子段和问题,即为所求。 动态规划递归式: 问:对于实例:(a1,a2,...a6)=(-2,11,-4,13,-5,-2)按照前述动态规划递归式填充b数组,算法运行完毕后,请写出b数组中的数值,和最大子段和的值。

    简答题查看答案

  • 二分搜索算法是利用()实现的算法。

    单选题查看答案

  • 合并排序算法是利用()实现的算法。

    单选题查看答案

  • 实现棋盘覆盖算法利用的算法是()。

    单选题查看答案

  • 实现大整数的乘法是利用的算法()

    单选题查看答案

  • Strassen矩阵乘法是利用()实现的算法。

    单选题查看答案

  • 实现合并排序利用的算法是()。

    单选题查看答案

  • 实现最长公共子序列利用的算法是()。

    单选题查看答案