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

Материал из Викиконспекты
Перейти к: навигация, поиск
 
Строка 13: Строка 13:
  
 
: Немного нне так, как я хотел, но ладно. Accepted.
 
: Немного нне так, как я хотел, но ладно. Accepted.
: {{tick}} Переименовать «Задача о перемножении матриц» в «Задача о порядке перемножения матриц»
+
: {{tick | ticked=1}} Переименовать «Задача о перемножении матриц» в «Задача о порядке перемножения матриц»

Текущая версия на 04:41, 15 декабря 2011

Не написано, что такое оптимальная подструктура и привести пример, когда она отсутствует и что в таком случае делать(в Кормене тоже есть, но лучше если какой-то ещё пример будет)
Картинка №2 большая, но при этом какая-то неинформативная
От того что [math] dU [/math] изменилось на [math] \Delta U [/math] понятнее что это не стало
В Кормене есть какой-то общий алгоритм построения решения задачи динамического программирования, но там вроде понарасписано много. Как-нибудь упростить и запилить сюда.
Ссылку на «жадный алгоритм» убрать, там принцип оптимальности сильно отличается
Не надо писать «2оеиздание», пиши «второе издание».
Картинка №1 хреновая, ничего не видно. Лучше бы не этот скан из Кормена, а, например, нарисовать тот самый ориентированный ациклический граф для тех же чисел Фибоначчи.
Объяснять оптимальную подструктуру на примере какого-то конкретного графа не надо, надо в общем.
И опять же, в последнем параграфе дикий треш(и не только я не понимаю, что там написано). Я даже не очень понимаю, что ты хочешь в нём сделать и доказать, зачем, напрмер, нам требуется дойти от S до T?. «Есть какой-то префикс, оптимальный путь проходит через U» — что за префикс, оптимальный путь откуда куда? В общем, предложения обрывистые и несвязные. Рекомендую вникнуть и переписать этот раздел.
Думаю, в разделе про принцип оптимальности на префиксе надо сделать ссылку на статью про поиск пути в ациклическом графе — это как раз прямое его применение.
Пожалуй, статью можно переименовать в «Динамическое программирование», так как про ДП на префиксе написано немного. А потом тот, кто будет делать ДП на подотрезках, здесь же создаст раздел про него. --Дмитрий Герасимов 00:34, 3 декабря 2011 (MSK)
Немного нне так, как я хотел, но ладно. Accepted.
Переименовать «Задача о перемножении матриц» в «Задача о порядке перемножения матриц»