Каждый из нас сталкивается с изменениями по условию в дорожном движении. При красном свете светофора – нет движения, а при зеленом – имеется.

      Каждое изменение должно быть учтено при создании новых систем.

      Учет всех изменений – одна из важных составляющих системного подхода.

      Системное мышление должно применяться к любому объекту, к любому явлению и к любому процессу.

      2.6. Динамическое программирование

      Системный подход особенно важен для решения создания сложных (больших) систем, например таких как исследование космоса, разработка сложных государственных и межгосударственных программ и т. п.

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

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

      Рис. 2.16. Графическое изображение динамического программирования

      Рассмотрим пример на динамическое программирование.

      Пример 2.20. Утро Бэтмена

      Как Бэтмену одеться?

      Рис. 2.17. Утро Бэтмена

      Можно предложить два пути (рис. 2.18).

      Рис. 2.18. Два разных способа одевания утром5

      2.7. Примеры

      Пример 2.21. Лечение душевнобольных

      В последнее

---

Скачать книгу