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