填空题
最大子段和：动态规划算法。横线处填（）
正确答案
；
答案解析
略
相似试题
给定由n个整数（其中可能有负数）组成的序列a1，a2，...an，求该序列形如的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依此定义，所求的最优值为： 动态规划解决方案：记，则对于n个整数序列的最大子段和问题，即为所求。 动态规划递归式： 问：对于实例：（a1，a2，...a6）＝（－2，11，－4，13，－5，－2）按照前述动态规划递归式填充b数组，算法运行完毕后，请写出b数组中的数值，和最大子段和的值。
简答题查看答案
实现最大子段和利用的算法是（）。
单选题查看答案
背包问题的贪心算法。横线处填（）
填空题查看答案
用动态规划算法解决最大字段和问题，其时间复杂性为（）
单选题查看答案
给定已按升序排好序的n个元素a[0：n-1]，现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法，横线处填（）
填空题查看答案
排列问题。横线处填（）
填空题查看答案
贪心算法与动态规划算法的主要区别是（）。
单选题查看答案
请叙述动态规划算法与贪心算法的异同。
简答题查看答案
合并排序描述如下，横线处填（）
填空题查看答案