<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Подмножество с максимальной суммой
Псевдокод: Решение задачи о максимальной последовательности "в лоб" управление:
  1. maxsofar = 0
  2. for i = 0 to n-1
  3. for j = 0 to n-1
  4. sum = 0
  5. for k = i to j
  6. sum += x[k]
  7. /* sum - сумма всех элементов x[i..j] */
  8. maxsofar = max(maxsofar, sum)
  9.  
  10. /* на выходе получаем в maxsofar -
  11. максимальную сумму */

 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2018 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.003112 секунд
Количество запросов к БД: 3, gzip: 2.4kb/6.1kb(62%)