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

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