Рубрика «дп»

Сегодня были опубликованы поправки к печально известному законопроекту.

Все они были за авторством Мизулиной, и всех их ответственный комитет рекомендовал принять ко второму чтению.

Второе и возможно третье чтение планируется осуществить в пятницу, 25 марта.

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

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

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

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

Основы

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

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

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