Обсуждение:Динамическое программирование — различия между версиями
| Строка 1: | Строка 1: | ||
| − | : {{tick | + | : {{tick | ticked=1}} Не написано, что такое оптимальная подструктура и привести пример, когда она отсутствует и что в таком случае делать(в Кормене тоже есть, но лучше если какой-то ещё пример будет) |
| − | + | : {{tick | ticked=1}} Картинка №2 большая, но при этом какая-то неинформативная | |
| − | : {{tick}} Картинка №2 большая, но при этом какая-то неинформативная | ||
: {{tick}} От того что <tex> dU </tex> изменилось на <tex> \Delta U </tex> понятнее что это не стало | : {{tick}} От того что <tex> dU </tex> изменилось на <tex> \Delta U </tex> понятнее что это не стало | ||
| − | : {{tick}} В Кормене есть какой-то общий алгоритм построения решения задачи динамического программирования, но там вроде понарасписано много. Как-нибудь упростить и запилить сюда. | + | : {{tick | ticked=1}} В Кормене есть какой-то общий алгоритм построения решения задачи динамического программирования, но там вроде понарасписано много. Как-нибудь упростить и запилить сюда. |
| − | : {{tick}} Ссылку на «жадный алгоритм» убрать, там принцип оптимальности сильно отличается | + | : {{tick | ticked=1}} Ссылку на «жадный алгоритм» убрать, там принцип оптимальности сильно отличается |
| − | : {{tick}} Не надо писать «2<sup>ое</sup>издание», пиши «второе издание». | + | : {{tick | ticked=1}} Не надо писать «2<sup>ое</sup>издание», пиши «второе издание». |
| − | : {{tick}} Картинка №1 хреновая, ничего не видно. Лучше бы не этот скан из Кормена, а, например, нарисовать тот самый ориентированный ациклический граф для тех же чисел Фибоначчи. | + | : {{tick | ticked=1}} Картинка №1 хреновая, ничего не видно. Лучше бы не этот скан из Кормена, а, например, нарисовать тот самый ориентированный ациклический граф для тех же чисел Фибоначчи. |
| − | : {{tick}} Объяснять оптимальную подструктуру на примере какого-то конкретного графа не надо, надо в общем. --[[Участник:Dgerasimov|Дмитрий Герасимов]] | + | : {{tick | ticked=1}} Объяснять оптимальную подструктуру на примере какого-то конкретного графа не надо, надо в общем. |
| + | : {{tick}} И опять же, в последнем параграфе дикий треш(и не только я не понимаю, что там написано). Я даже не очень понимаю, что ты хочешь в нём сделать и доказать, зачем, напрмер, нам требуется дойти от S до T?. «Есть какой-то префикс, оптимальный путь проходит через U» — что за префикс, оптимальный путь откуда куда? В общем, предложения обрывистые и несвязные. Рекомендую вникнуть и переписать этот раздел. | ||
| + | |||
| + | --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:03, 1 декабря 2011 (MSK) | ||
Версия 10:03, 1 декабря 2011
- ☑ Не написано, что такое оптимальная подструктура и привести пример, когда она отсутствует и что в таком случае делать(в Кормене тоже есть, но лучше если какой-то ещё пример будет)
- ☑ Картинка №2 большая, но при этом какая-то неинформативная
- ☐ От того что изменилось на понятнее что это не стало
- ☑ В Кормене есть какой-то общий алгоритм построения решения задачи динамического программирования, но там вроде понарасписано много. Как-нибудь упростить и запилить сюда.
- ☑ Ссылку на «жадный алгоритм» убрать, там принцип оптимальности сильно отличается
- ☑ Не надо писать «2оеиздание», пиши «второе издание».
- ☑ Картинка №1 хреновая, ничего не видно. Лучше бы не этот скан из Кормена, а, например, нарисовать тот самый ориентированный ациклический граф для тех же чисел Фибоначчи.
- ☑ Объяснять оптимальную подструктуру на примере какого-то конкретного графа не надо, надо в общем.
- ☐ И опять же, в последнем параграфе дикий треш(и не только я не понимаю, что там написано). Я даже не очень понимаю, что ты хочешь в нём сделать и доказать, зачем, напрмер, нам требуется дойти от S до T?. «Есть какой-то префикс, оптимальный путь проходит через U» — что за префикс, оптимальный путь откуда куда? В общем, предложения обрывистые и несвязные. Рекомендую вникнуть и переписать этот раздел.
--Дмитрий Герасимов 10:03, 1 декабря 2011 (MSK)
