Size: a a a

Сообщество Python Программистов

2020 May 02

ПЯ

Просто Ярик... in Сообщество Python Программистов
The maximum sum subarray problem consists in finding the maximum sum of a contiguous subsequence in an array or list of integers:

maxSequence([-2, 1, -3, 4, -1, 2, 1, -5, 4])
# should be 6: [4, -1, 2, 1]

Easy case is when the list is made up of only positive numbers and the maximum sum is the sum of the whole array. If the list is made up of only negative numbers, return 0 instead.

Empty list is considered to have zero greatest sum. Note that the empty list or array is also a valid sublist/subarray.
Fundamentals
Algorithms
Lists
Data Structures
Dynamic Programming
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
не совсем понятно, сколько чисел брать в сумму
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
может, кто подскажет?
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
Как я понял, нужно найти такую последовательность, сумма который будет максимальна, независимо от того, сколько элементов в ней. @alext18 поправь, если не прав
источник

AT

Alexander T in Сообщество Python Программистов
Просто Ярик
Как я понял, нужно найти такую последовательность, сумма который будет максимальна, независимо от того, сколько элементов в ней. @alext18 поправь, если не прав
да
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
+
источник

A

Axenia in Сообщество Python Программистов
In_som_nia78 (16.17) увеличил карму alext18 (510.54)
источник

AD

Andrey Dolgopolov in Сообщество Python Программистов
Сейчас настраиваю webhook от aiogram и такой вопрос, что нужно указать в WEBHOOK_PATH  путь до чего?
И почему не указано что надо передать сертификаты??
источник

D[

Dima [✓] in Сообщество Python Программистов
No module named 'flask.ext' это вообще адекватно?
источник

D[

Dima [✓] in Сообщество Python Программистов
источник

D[

Dima [✓] in Сообщество Python Программистов
pip install flask-wtf - сделал, а оно всеравно не видит flask.ext
источник

D[

Dima [✓] in Сообщество Python Программистов
может кто-то сталкивался с таким?
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
def max_sequence(arr):
   m = 0
   s = 0
   for i in range(len(arr)):
       k = 0
       ar = arr[s:]
       for i in ar:
           k+=i
           if k > m:
               m = k
       s+=1
       
   print(m)

max_sequence([-2, 1, -3, 4, -1, 2, 1, -5, 4])

Сумму он дает правильно, а вот как вырезать нужный кусок?
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
Просто натолкни на мысль, пожалуйста
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
Можно влоб перебрать все варианты
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
есть идея использовать во втором for enumerate
источник

БГ

Бензофуран Гетероцик... in Сообщество Python Программистов
А, ты так и делаешь
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
и из него индексы получать
источник

ПЯ

Просто Ярик... in Сообщество Python Программистов
Просто Ярик
есть идея использовать во втором for enumerate
будет смысл?
источник

AT

Alexander T in Сообщество Python Программистов
Просто Ярик
def max_sequence(arr):
   m = 0
   s = 0
   for i in range(len(arr)):
       k = 0
       ar = arr[s:]
       for i in ar:
           k+=i
           if k > m:
               m = k
       s+=1
       
   print(m)

max_sequence([-2, 1, -3, 4, -1, 2, 1, -5, 4])

Сумму он дает правильно, а вот как вырезать нужный кусок?
def maxSequence(lst):
   if not lst:
       return 0
   maxsum = max(map(sum, [sub[:x] for sub in [lst[i:] for i in range(len(lst))] for x in range(1-len(sub), 0)]))
   return maxsum if maxsum>0 else 0

assert maxSequence([-2, 1, -3, 4, -1, 2, 1, -5, 4]) == 6
assert maxSequence([-2, -3, 0]) == 0
assert maxSequence([]) == 0
источник