Динамическое программирование (DP) - это общий метод программирования, использующий запоминание для решения проблем, которые можно разбить на более мелкие задачи того же типа. Ричард Беллман был первым, кто придумал это имя. Он хотел изучить такого рода проблемы еще в 1950-х годах, когда служил в ВВС США. Проблема в том, что в то время ВВС не хотели тратить деньги на математические исследования. Чтобы обойти это, Беллман придумал бессмысленное название ( Динамическое программирование ),..

Для машинного обучения требуется множество сложных алгоритмов, чтобы учиться на существующих данных, а затем применять полученные знания к новым данным. Динамическое программирование встречается во многих из этих алгоритмов. Это может быть связано с тем, что динамическое программирование отлично справляется с решением проблем, связанных с «нелокальной» информацией, что делает неэффективными жадные алгоритмы или алгоритмы «разделяй и властвуй». В этой статье я исследую один метод,..

Заявление о проблеме Шахтер Грант заметил несколько ценных астероидов в поясе Койпера. Он хотел бы полетать на своем космическом корабле, подобрать несколько астероидов и вернуться на Землю, чтобы продать их. Каждый из M астероидов имеет вес W_i и значение V_i. У космического корабля Гранта пока нет двигателей. Он может купить любое количество из N двигателей для продажи, каждый со своим лифтом L_i и стоимостью C_i. Чтобы вернуть астероиды, ракета должна иметь общую подъемную силу..

Недавно я прошел курс « Обработка естественного языка с использованием вероятностных моделей » от deeplearning.ai на Coursera . Этот курс охватывал широкий круг тем, таких как Коррекция орфографии , Добавление тегов речи , Моделирование языка и Преобразование Word в вектор . Все темы были освещены подробно и с подробными практическими упражнениями. Но все мы знаем, что если мы не практикуем изученные концепции, мы обязательно забудем о них в кратчайшие сроки. Итак, я подумал..