Метка «дп»

По чистой случайности получил приглашение в закрытую группу с ДП, файлы они размещают на серверах Яндекса.
В группе порядка 60 человек, так же был обнаружен архив с ДП на 4 ГБ с сылкой на яндекс диск
Я как социально ответственный гражданин вот захотел подать абузу, как мы знаем ВК это более чем площадка для торговли нелегальным Читать полностью »

Я был крайне удивлён, найдя мало статей про динамическое программирование (далее просто динамика) на хабре. Мне всегда казалось, что эта парадигма довольно сильно распространена, в том числе и за пределами олимпиад по программированию. Поэтому я постараюсь закрыть этот пробел своей статьёй.

# Весь код в статье написан на языке Python

Основы

Пожалуй, лучшее описание динамики в одно предложение, которое я когда либо слышал:

Динамическое программирование — это когда у нас есть задача, которую непонятно как решать, и мы разбиваем ее на меньшие задачи, которые тоже непонятно как решать. (с) А. Кумок.

Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js