# Suppose we change the definition of the maximum-subarray problem to allow the result to be an empty subarray, where the

## Question:

Suppose we change the definition of the maximum-subarray problem to allow the result to be an empty subarray, where the sum of the values of an empty subarray is 0. How would you change any of the algorithms that do not allow empty subarrays to permit an empty subarray to be the result?

## This problem has been solved!

Do you need an answer to a question different from the above? Ask your question!

## Step by Step Answer:

**Related Book For**

## Introduction to Algorithms

**ISBN:** 978-0262033848

3rd edition

**Authors:** Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest

**Question Details**

Chapter #

**4**Section: Exercise 4.1

Problem: 4

**View Solution**

Create a free account to access the answer

**Cannot find your solution?**

Post a FREE question now and get an answer within minutes.
* Average response time.