<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Подмножество с максимальной суммой
Исходник: Максимальная последовательность в массиве, кубический алгоритм [C#, code #77, hits: 4971, рейтинг: 3/7,4.81(2163)] +
автор: this [добавлен: 28.02.2006] управление:
  1. public static int MaxSoFar_Cube(int[] arr)
  2. {
  3. int maxsofar = 0;
  4.  
  5. for (int i = 0; i < arr.Length; i++) {
  6. for (int j = 0; j < arr.Length; j++) {
  7. int sum = 0;
  8. for (int k = i; k <= j; k++) {
  9. sum += arr[k];
  10. }
  11. /* sum - сумма всех элементов arr[i..j] */
  12. maxsofar = Math.Max(maxsofar, sum);
  13. }
  14. }
  15.  
  16. return maxsofar;
  17. }
Самый медленный алгоритм: ~O(n3)

+добавить реализацию
 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2018 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.005105 секунд
Количество запросов к БД: 9, gzip: 2.9kb/8.1kb(65%)