Для каждой суммы хранить +/- крошки и их по abs сравнить

очевидно, что когда точной суммы нет, дихотимия сойдется к числу близкому к ней. И ты всегда можешь взять соседние

тут еще вопрос стоит, когда остановится. Если у нас есть значения больше на 1 и меньше 2

когда точное равенство найдешь, тогда и останаливайся

ты просил правильный, а не самый лучший

вот как ты бы точную сумму искал?

ну попробуй так же

а это разве будет работать впринципе?)

вот по этому примеру, тупо скопировал и запустил

ну разница в том, что тут мы остановимся когда найдем точную сумму или не найдем, а там если нет точной суммы, то все элементы и сравнивать лучшее меньшее и лучшее большее

для каждого элемента i бинпоиском найти два других - j1, j2 такие что i+j1<=K, i+j2>=K где K искомая сумма. итого n log(n) асимптотика

а потом разность вычислять?))

какую? ты просто помнишь два элемента, которые дали тебе наилучшее приближение

там в туториале питон3.6

у меня 3.7, но как тогда исправить, чтобы это заработало у меня?

можешь посмотреть доку aiohttp, если тяжело в доки и понимание, то поставь окружение 3.6

Я смотрю, как раз пытаюсь разобраться... Вот и прошу хелпа))

Та же ошибка

пробни pip3 install -U aiohttp

О, в венве обновил и помогло. А что за прикол?

Друзья, такая делема: возвращаю в джанго редирект на статический файл, который раздает nginx return HttpResponseRedirect('{}/static/{}'.format(HOST, output)), скачивается раз за разом один и тот же закешированный файл. Если отправить прямой get запрос, то возвращается нормальный актуальный файл, в nginx кеширование отключено. В чем может быть трабл?

Дилемма блядь

Да, именно

Поставь в браузере галочку disable cache

Не, такая херня не сработает

Вот у меня есть два датакласса: T = TypeVar('T') V = TypeVar('V') @dataclass class Foo(Generic[T]): value: T @dataclass class FooFoo(Foo[V]): pass И есть cls = FooFoo[int]. Как мне получить список полей в cls с реальными типами? fields(cls.__origin__) в качестве типа поля возвращает T~. А в cls.__origin__.__parameters__ у лежит V~.

Ну так реши кто там у тебя что кеширует для начала

Судя по всему браузер кеширует. Попробовал через инкогнито, файл пришел свежий только 1 раз. Как с этим бороться?

попробуй время жизни кэша изменить

add_header Cache-Control 'no-store, no-cache, must-revalidate, proxy-revalidate, max-age=0'; if_modified_since off; expires off; etag off; Нагуглил такой конфиг, сработало

дилемма - это выбор из двух взаимоисключающих вариантов