Обсуждение:Динамическое программирование

☐ Вроде получше, но в последнем параграфе всё равно какая-то муть.

☐ Не написано, что такое оптимальная подструктура и привести пример, когда она отсутствует и что в таком случае делать(в Кормене тоже есть, но лучше если какой-то ещё пример будет)

☐ Картинка №2 большая, но при этом какая-то неинформативная

☐ От того что [math] dU [/math] изменилось на [math] \Delta U [/math] понятнее что это не стало

☐ В Кормене есть какой-то общий алгоритм построения решения задачи динамического программирования, но там вроде понарасписано много. Как-нибудь упростить и запилить сюда.

☐ Ссылку на «жадный алгоритм» убрать, там принцип оптимальности сильно отличается

☐ Не надо писать «2^оеиздание», пиши «второе издание».

☐ Картинка №1 хреновая, ничего не видно. Лучше бы не этот скан из Кормена, а, например, нарисовать тот самый ориентированный ациклический граф для тех же чисел Фибоначчи.

☐ Объяснять оптимальную подструктуру на примере какого-то конкретного графа не надо, надо в общем. --Дмитрий Герасимов 09:43, 29 ноября 2011 (MSK)