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

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
: {{tick}} Не создаётся ощущение целостности изложения
+
: {{tick}} Вроде получше, но в последнем параграфе всё равно какая-то муть.
 
: {{tick}} Не написано, что такое оптимальная подструктура и привести пример, когда она отсутствует и что в таком случае делать(в Кормене тоже есть, но лучше если какой-то ещё пример будет)
 
: {{tick}} Не написано, что такое оптимальная подструктура и привести пример, когда она отсутствует и что в таком случае делать(в Кормене тоже есть, но лучше если какой-то ещё пример будет)
: {{tick}} Картинка большая, но при этом какая-то неинформативная
+
: {{tick}} Картинка №2 большая, но при этом какая-то неинформативная
: {{tick}} Что такое «префикс <tex> dU </tex>» непонятно
+
: {{tick}} От того что <tex> dU </tex> изменилось на <tex> \Delta U </tex> понятнее что это не стало
: {{tick}} В Кормене есть какой-то общий алгоритм построения решения задачи динамического программирования, но там вроде понарасписано много. Как-нибудь упростить и запилить сюда. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 08:28, 23 ноября 2011 (MSK)
+
: {{tick}} В Кормене есть какой-то общий алгоритм построения решения задачи динамического программирования, но там вроде понарасписано много. Как-нибудь упростить и запилить сюда.
 +
: {{tick}} Ссылку на «жадный алгоритм» убрать, там принцип оптимальности сильно отличается
 +
: {{tick}} Не надо писать «2<sup>ое</sup>издание», пиши «второе издание».
 +
: {{tick}} Картинка №1 хреновая, ничего не видно. Лучше бы не этот скан из Кормена, а, например, нарисовать тот самый ориентированный ациклический граф для тех же чисел Фибоначчи.
 +
: {{tick}} Объяснять оптимальную подструктуру на примере какого-то конкретного графа не надо, надо в общем. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 09:43, 29 ноября 2011 (MSK)

Версия 09:43, 29 ноября 2011

Вроде получше, но в последнем параграфе всё равно какая-то муть.
Не написано, что такое оптимальная подструктура и привести пример, когда она отсутствует и что в таком случае делать(в Кормене тоже есть, но лучше если какой-то ещё пример будет)
Картинка №2 большая, но при этом какая-то неинформативная
От того что [math] dU [/math] изменилось на [math] \Delta U [/math] понятнее что это не стало
В Кормене есть какой-то общий алгоритм построения решения задачи динамического программирования, но там вроде понарасписано много. Как-нибудь упростить и запилить сюда.
Ссылку на «жадный алгоритм» убрать, там принцип оптимальности сильно отличается
Не надо писать «2оеиздание», пиши «второе издание».
Картинка №1 хреновая, ничего не видно. Лучше бы не этот скан из Кормена, а, например, нарисовать тот самый ориентированный ациклический граф для тех же чисел Фибоначчи.
Объяснять оптимальную подструктуру на примере какого-то конкретного графа не надо, надо в общем. --Дмитрий Герасимов 09:43, 29 ноября 2011 (MSK)