2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Поиск подотрезка массива с минимальной суммой с ограничением
Сообщение06.05.2021, 14:46 
Дан массив с положительными элементами. Дано число $k$. Нужно найти подотрезок данного массива с минимальной суммой и с ограничением, что подотрезок содержит в себе все элементы из множества $\{1, 2, ... k\}$.
Поиск должен работать за линейное время от числа элементов массива.

 
 
 
 Posted automatically
Сообщение06.05.2021, 14:47 
 i  Тема перемещена из форума «Computer Science» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задачи.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group