Разностная машина из Лего, или динамическое программирование в жизни

Динамическое программирование - это очень интересный и очень эффективный прием. Недаром, огромный пласт олимпиадных задач по программированию посвящен этой теме.

А что в жизни? В жизни-то оно применимо? Конечно!

Итак, разностная машина, построенная из Лего!

Как сказано в описании: “Computing the next entry in a table can be significantly easier than computing an arbitrary entry of the table.” - классика динамического программирования.

Вот оно - настоящее Железо!

Ссылки по теме:


Оригинальный пост | Disclaimer

Комментарии