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

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