#arrays #overlapping #sub-array
Вопрос:
Учитывая массив arr[] из N элементов, задача состоит в том, чтобы найти максимальную сумму длин всех неперекрывающихся подмассивов с K в качестве максимального элемента в подмассиве.
Пример 1:
Input: N = 9, K = 4
arr[] = {2, 1, 4, 9, 2, 3, 8, 3, 4}
Output: 5
Explanation: {2, 1, 4} => Length = 3
{3, 4} => Length = 2
So, 3 2 = 5 is the answer.
{2, 1, 4, 9, 2, 3, 8, 3, 4} в этом массиве мы можем иметь {2,1,4} {2,3} и {3,4 } подмассив , который удовлетворяет требуемому условию, но второй подмассив не упоминается. Пожалуйста, скажите мне, почему?
Комментарии:
1. Это не проблема, основанная на коде, а плохо сформулированные ограничения. В лучшем случае ответы будут основываться на мнении.
2. Если у кого-то есть ответ, пожалуйста, ответьте.