Динамическое программирование: история изменений

Показать журналы для этой страницы

Перейти к навигации Перейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

текущ.пред. 16:4316:43, 18 июня 2023‎ Ctrlalt обсуждение вклад‎ 32 099 байт +145‎ →‎Соответствие строки шаблону

текущ.пред. 19:4619:46, 15 июня 2023‎ Ctrlalt обсуждение вклад‎ 31 954 байта +83‎ →‎Бросание шариков

текущ.пред. 17:2317:23, 21 декабря 2022‎ Ctrlalt обсуждение вклад‎ 31 871 байт +748‎ →‎Наибольшая возрастающая подпоследовательность (LIS)

текущ.пред. 17:3917:39, 14 декабря 2022‎ Ctrlalt обсуждение вклад‎ 31 123 байта +590‎ →‎Наибольшая возрастающая подпоследовательность (LIS)

текущ.пред. 01:0901:09, 12 декабря 2022‎ Ctrlalt обсуждение вклад‎ 30 533 байта +683‎ →‎Наибольшая возрастающая подпоследовательность (LIS)

текущ.пред. 02:0802:08, 7 апреля 2022‎ Ctrlalt обсуждение вклад‎ 29 850 байт +360‎ →‎Наибольшая возрастающая подпоследовательность (LIS)

текущ.пред. 02:5902:59, 3 сентября 2021‎ Ctrlalt обсуждение вклад‎ 29 490 байт −47‎ →‎Ссылки

текущ.пред. 19:1119:11, 27 декабря 2020‎ Ctrlalt обсуждение вклад‎ 29 537 байт −16‎ Нет описания правки

текущ.пред. 12:4612:46, 3 декабря 2020‎ Ctrlalt обсуждение вклад‎ 29 553 байта +1653‎ Нет описания правки

текущ.пред. 17:2117:21, 15 февраля 2020‎ Ctrlalt обсуждение вклад‎ 27 900 байт −70‎ →‎Ссылки

текущ.пред. 21:4321:43, 24 декабря 2019‎ Ctrlalt обсуждение вклад‎ 26 474 байта −1‎ →‎Ссылки
текущ.пред. 21:4221:42, 24 декабря 2019‎ Ctrlalt обсуждение вклад‎ 26 475 байт +49‎ →‎Ссылки
текущ.пред. 21:3321:33, 24 декабря 2019‎ Ctrlalt обсуждение вклад‎ 26 426 байт +126‎ →‎Ссылки

текущ.пред. 22:2822:28, 1 сентября 2019‎ Ctrlalt обсуждение вклад‎ 26 300 байт +117‎ →‎Ссылки

текущ.пред. 12:5012:50, 30 августа 2019‎ Ctrlalt обсуждение вклад‎ 26 183 байта −8‎ Нет описания правки
текущ.пред. 12:3312:33, 30 августа 2019‎ Ctrlalt обсуждение вклад‎ 26 191 байт +258‎ →‎Ссылки

текущ.пред. 08:0908:09, 28 августа 2017‎ Ctrlalt обсуждение вклад‎ 25 933 байта +92‎ →‎Число способов получить палиндром удалением символов

текущ.пред. 10:4110:41, 25 августа 2017‎ Ctrlalt обсуждение вклад‎ 25 841 байт +88‎ →‎Число действий для восстановления скобок вставкой

текущ.пред. 14:0614:06, 31 мая 2017‎ Ctrlalt обсуждение вклад‎ 25 753 байта −101‎ →‎Наибольшая возрастающая подпоследовательность (LIS)

текущ.пред. 09:2609:26, 5 апреля 2017‎ Ctrlalt обсуждение вклад‎ 25 854 байта +150‎ →‎Ссылки

текущ.пред. 13:0313:03, 26 августа 2016‎ Ctrlalt обсуждение вклад‎ 25 704 байта +4‎ →‎Двумерная динамика (вход — таблица; подзадача — двумерный префикс; модификация)

текущ.пред. 11:5511:55, 15 августа 2016‎ Ctrlalt обсуждение вклад‎ 25 700 байт +16‎ →‎Подотрезок с максимальной суммой

текущ.пред. 20:0520:05, 27 января 2016‎ Ctrlalt обсуждение вклад‎ 25 684 байта +357‎ →‎Ссылки

текущ.пред. 21:5521:55, 3 июля 2015‎ Ctrlalt обсуждение вклад‎ 25 327 байт +1‎ →‎Задача о рюкзаке с повторениями
текущ.пред. 21:3721:37, 3 июля 2015‎ Ctrlalt обсуждение вклад‎ 25 326 байт +6027‎ Нет описания правки

текущ.пред. 22:0322:03, 30 апреля 2015‎ Ctrlalt обсуждение вклад‎ 19 299 байт +340‎ →‎Ссылки
текущ.пред. 20:4420:44, 30 апреля 2015‎ Ctrlalt обсуждение вклад‎ 18 959 байт +37‎ →‎Ссылки
текущ.пред. 14:4414:44, 30 апреля 2015‎ Ctrlalt обсуждение вклад‎ 18 922 байта +158‎ Нет описания правки

текущ.пред. 23:3423:34, 25 ноября 2014‎ Ctrlalt обсуждение вклад‎ 18 764 байта +718‎ →‎Одномерная динамика (вход — параметр; подзадача — меньший параметр)

текущ.пред. 00:4800:48, 26 октября 2014‎ Ctrlalt обсуждение вклад‎ 18 046 байт +164‎ →‎Наибольшая возрастающая подпоследовательность (LIS)
текущ.пред. 00:4400:44, 26 октября 2014‎ Ctrlalt обсуждение вклад‎ 17 882 байта +161‎ Нет описания правки

текущ.пред. 20:4620:46, 12 октября 2014‎ Ctrlalt обсуждение вклад‎ 17 721 байт +92‎ →‎Подотрезок с максимальной суммой

текущ.пред. 15:5915:59, 11 октября 2014‎ Ctrlalt обсуждение вклад‎ 17 629 байт +77‎ →‎Максимальный путь в таблице
текущ.пред. 15:2215:22, 11 октября 2014‎ Ctrlalt обсуждение вклад‎ 17 552 байта +106‎ →‎Одномерная динамика (вход — параметр; подзадача — меньший параметр)
текущ.пред. 15:0015:00, 11 октября 2014‎ Ctrlalt обсуждение вклад‎ 17 446 байт +143‎ Нет описания правки

текущ.пред. 18:1118:11, 6 сентября 2014‎ Ctrlalt обсуждение вклад‎ 17 303 байта +43‎ Нет описания правки
текущ.пред. 18:0918:09, 6 сентября 2014‎ Ctrlalt обсуждение вклад‎ 17 260 байт +1230‎ →‎Двумерная динамика (вход — последовательность; подзадача — подотрезок)

текущ.пред. 22:5822:58, 29 августа 2014‎ Ctrlalt обсуждение вклад‎ 16 030 байт +336‎ Нет описания правки
текущ.пред. 22:4422:44, 29 августа 2014‎ Ctrlalt обсуждение вклад‎ 15 694 байта +948‎ →‎Двумерная динамика (вход — последовательность; подзадача — подотрезок)

текущ.пред. 14:2614:26, 25 августа 2014‎ Ctrlalt обсуждение вклад‎ 14 746 байт +106‎ Нет описания правки

текущ.пред. 05:2905:29, 17 августа 2014‎ Ctrlalt обсуждение вклад‎ 14 640 байт +1923‎ Нет описания правки

текущ.пред. 16:4516:45, 13 августа 2014‎ Ctrlalt обсуждение вклад‎ 12 717 байт +901‎ Нет описания правки
текущ.пред. 16:0616:06, 13 августа 2014‎ Ctrlalt обсуждение вклад‎ 11 816 байт +1101‎ Нет описания правки
текущ.пред. 03:5603:56, 13 августа 2014‎ Ctrlalt обсуждение вклад‎ 10 715 байт +120‎ →‎Максимальный путь в таблице

Источник — https://acm.khpnets.info/wiki/Динамическое_программирование