（单选题）
实现最大子段和利用的算法是（）。
A分治策略
B动态规划法
C贪心法
D回溯法
正确答案
答案解析
略
相似试题
（填空题）
最大子段和：动态规划算法。横线处填（）
（简答题）
给定由n个整数（其中可能有负数）组成的序列a1，a2，...an，求该序列形如的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依此定义，所求的最优值为： 动态规划解决方案：记，则对于n个整数序列的最大子段和问题，即为所求。 动态规划递归式： 问：对于实例：（a1，a2，...a6）＝（－2，11，－4，13，－5，－2）按照前述动态规划递归式填充b数组，算法运行完毕后，请写出b数组中的数值，和最大子段和的值。
（单选题）
二分搜索算法是利用（）实现的算法。
（单选题）
合并排序算法是利用（）实现的算法。
（单选题）
实现棋盘覆盖算法利用的算法是（）。
（单选题）
实现大整数的乘法是利用的算法（）
（单选题）
Strassen矩阵乘法是利用（）实现的算法。
（单选题）
实现合并排序利用的算法是（）。
（单选题）
实现最长公共子序列利用的算法是（）。
