#algorithm #data-structures
Вопрос:
Я не совсем понимаю, почему алгоритм Кадана является более эффективным способом решения задач максимального типа подмассива по сравнению с методом скользящего окна.
Комментарии:
1. Как бы вы заранее узнали правильный размер окна?
2. @seraph Setay Я думаю, что вам следует подробнее изложить свои мысли, чтобы другие могли вам помочь
3. Пожалуйста, проясните вашу конкретную проблему или предоставьте дополнительные сведения, чтобы точно указать, что вам нужно. Поскольку это написано в настоящее время, трудно точно сказать, о чем вы просите.