Рассматривается обобщение классической схемы динамического программирования с вычислениями по одной последовательности шагов на те случаи, когда выделено несколько последовательностей, пронумерованных своими индексами, и решение на каждом шаге алгоритма зависит от результатов, полученных на предыдущих шагах каждой из этих последовательностей. Даны обобщения уравнений Беллмана, приведены доказательства, оценивается вычислительная сложность алгоритмов, показаны приемы компьютерной реализации, указаны прикладные проблемы, формализация которых приводит к задачам динамического программирования с многомерной индексацией шагов.
展开▼
