算法导论第4.1章习题

阅读量：

4.1-1 当A的所有元素均为负数时，FIND-MAXIMUM-SUBARRAY 返回什么？

所求为数组中数值最大的元素。

4.1-2 对最大子数组问题，编写暴力求解方法的伪代码，其运行时间应该为Θ(n²)。

复制代码

 sum(A, low, high)

    
     sum = 0
    
     for i = low to high
    
     sum += A[i]
    
     return sum
    
  
    
  
    
 FIND-MAX-SUBARRAY(A, n)
    
     max_sum = -∞
    
     max_left = 0
    
     max_right = 0
    
     for i= 1 to n
    
     for j=i to n
    
         temp_sum = sum(A, i, j)
    
         if temp_sum > max_sum
    
             max_sum = temp_sum
    
             max_left = i
    
             max_right = j
    
     return (max_left, m

全部评论 (0)

还没有任何评论哟~

是否确定退出登录?

算法导论第4.1章习题

4.1-1 当A的所有元素均为负数时，FIND-MAXIMUM-SUBARRAY 返回什么？

4.1-2 对最大子数组问题，编写暴力求解方法的伪代码， 其运行时间应该为Θ(n²)。

全部评论 (0)

相关文章推荐

4.1-2 对最大子数组问题，编写暴力求解方法的伪代码，其运行时间应该为Θ(n²)。