的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依此定义，所求的最优值为： 
动态规划解决方案：记
，则对于n个整数序列的最大子段和问题，
即为所求。 动态规划递归式： 
问：对于实例：（a1，a2，...a6）＝（－2，11，－4，13，－5，－2）按照前述动态规划递归式填充b数组，算法运行完毕后，请写出b数组中的数值，和最大子段和的值。 
（简答题）
给定由n个整数（其中可能有负数）组成的序列a1，a2，...an，求该序列形如
的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依此定义，所求的最优值为： 
动态规划解决方案：记
，则对于n个整数序列的最大子段和问题，
即为所求。 动态规划递归式： 
问：对于实例：（a1，a2，...a6）＝（－2，11，－4，13，－5，－2）按照前述动态规划递归式填充b数组，算法运行完毕后，请写出b数组中的数值，和最大子段和的值。
正确答案
答案解析
略
相似试题
（简答题）
给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
（简答题）
下图是由14个“+”和14个“－”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“－”。 在一般情况下，符号三角形的第一行有n个符号。符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“－”的个数相同。请针对符号三角形问题设计一个尽可能高效的算法。
（单选题）
算法可以有0～n（设n、m为正整数）个输入，有（）个输出。
（单选题）
要求表文件某数值型字段的整数是4位，小数是2位，其值可能为负数，该字段的宽度应定义为（）。
（单选题）
一个8位补码由3个“1”和5个“0”组成，则可表示的最小整数为（）。
（填空题）
对于给定的n个元素，可以构造出的逻辑结构有（）、（）、（）、（）四种。
（单选题）
一个8位二进制整数，若用补码表示，由3个“0”和5个“1”组成，则最小值为（）。
（填空题）
输入N个整数，储存输入的数及对应的序号，并将输入的数按从小到大的顺序进行排列。要求：当两个整数相等时，整数的排列顺序由输入的先后次序决定。例如：输入的第3个整数为5，第7个整数也为5，则将先输入的整数5排在后输入的整数5的前面。请填空。
（单选题）
在所有的有符号整数表示法中，四位地址分配单元可以表示（）个非负数。
