Три интервала с минимальной разницей

Предположим, нам дана последовательность A и B, например ABABBAAB. Мы хотим выбрать две точки так, чтобы «разрезание» последовательности в этих точках приводило к получению трех интервалов, и в каждом из них разница между A и B минимальна.

Под сокращением мы подразумеваем буквально удаление одной буквы в начале и одной буквы во втором.

Посмотрим, что вы пробовали и в чем ошибка? ТАК помогает вам с вашим кодом, не давая ваш код и не выполняя домашнюю работу.

— 28.05.2018 14:05

Когда суммарная разница минимальна? Например, будет ли (1, 2, 3) более минимальным, чем (2, 2, 2), или они будут считаться одинаковыми? Кроме того, правильно ли я понял, что вы не только разрезаете последовательность, но и удаляете символы 2x2, смежные с разрезами?

— 28.05.2018 14:16

algorithm

28.05.2018 14:04

Стоит ли изучать PHP в 2026-2027 годах?

Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...

Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией

В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.

Приемы CSS-макетирования - floats и Flexbox

Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...

Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest

В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...

Концепция локализации и ее применение в приложениях React ⚡️

Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...