Программа Php для размера подмассива с максимальной суммой
Опубликовано: 20 Сентября, 2022
Дан массив, найдите длину подмассива, имеющего максимальную сумму.
Примеры :
Input : a[] = {1, -2, 1, 1, -2, 1} Output : Length of the subarray is 2 Explanation: Subarray with consecutive elements and maximum sum will be {1, 1}. So length is 2 Input : ar[] = { -2, -3, 4, -1, -2, 1, 5, -3 } Output : Length of the subarray is 5 Explanation: Subarray with consecutive elements and maximum sum will be {4, -1, -2, 1, 5}.
Эта задача в основном является разновидностью задачи о наибольшей сумме смежных подмассивов.
Идея состоит в том, чтобы обновлять начальный индекс всякий раз, когда сумма, заканчивающаяся здесь, становится меньше 0.
Пожалуйста, обратитесь к полной статье о размере подмассива с максимальной суммой для получения более подробной информации!