dynamic programming

An algorithm based on the principle of dynamic programming can be used to extend the class of machines for which optimal code can be generated from expression trees in linear time.

Для расширения класса машин, для которых оптимальный код на основе дерева выражения может быть сгенерирован за линейное время, можно использовать алгоритм, основанный на принципах динамического программирования.

Aho, Alfred V.,Sethi, Ravi,Ullman, Jeffrey / Compilers: Principles, Techniques, and ToolsАхо, Альфред В.,Ульман, Джеффри,Сети, Рави / Компиляторы: принципы, технологии, инструменты

Компиляторы: принципы, технологии, инструменты

Ахо, Альфред В.,Ульман, Джеффри,Сети, Рави

© Addison-Wesley Publishing Company, Inc., 1985

© 2001

© Издательский дом "Вильямс", 2001

Compilers: Principles, Techniques, and Tools

Aho, Alfred V.,Sethi, Ravi,Ullman, Jeffrey

© 2001 by PEARSON EDUCATION NORTH ASIA LIMITED and PEOPLE'S POSTS & TELECOMMUNICATIONS PUBLISHING HOUSE

© 1986

Find a dynamic programming algorithm to do so.

На основе метода динамического программирования разработайте алгоритм, реализующий такое двоичное дерево поиска.

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and Algorithms

Data Structures and Algorithms

Aho, Alfred V.,Ullman, Jeffrey,Hopcroft, John

© Addison-Wesley Publishing Company, Inc

Структуры

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон

© Издательский дом "Вильямс", 2000

© Addison-Wesley Publishing Company, Inc

© 2000

§1. The theory of dynamic programming in actuality is the study of multistage decision processes.

§ 1. Теория динамического программирования в действительности является аппаратом изучения многошаговых процессов принятия решений.

Bellman, Richard / Introduction To Matrix AnalysisБеллман, Р. / Введение в теорию матриц

Введение в теорию матриц

Беллман, Р.

Introduction To Matrix Analysis

Bellman, Richard

© 1960 by The RAND Corporation

Before applying the functional equation technique, we need the further result that the minimum over the Xi and the maximum over the yi can be Dynamic Programming 149 taken in any order.

Перед применением метода функциональных уравнений нам необходим дополнительный результат, заключающийся в том, что минимум по xt и максимум по могут определяться в любом порядке.

Bellman, Richard / Introduction To Matrix AnalysisБеллман, Р. / Введение в теорию матриц

Введение в теорию матриц

Беллман, Р.

Introduction To Matrix Analysis

Bellman, Richard

© 1960 by The RAND Corporation