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

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
: {{tick}} В конспекте написано что задача отностится к классу NP-полных, но не сказано что это такое. Объяснить кратко.
 
: {{tick}} В конспекте написано что задача отностится к классу NP-полных, но не сказано что это такое. Объяснить кратко.
 
: {{tick}} Написать (псевдо)код.
 
: {{tick}} Написать (псевдо)код.
: {{tick}} Оформить три условия dp[i][m] нормально, как динамику — то есть база и переход. Использовать теховские большие фигурные скобки(для условного присваивания)
+
: {{tick}} Оформить три условия dp[i][m] нормально, как динамику — то есть база и переход. Использовать теховские большие фигурные скобки(для условного присваивания)(как здесь [[Задача о перемножении матриц#Рекурсивное решение]])
: {{tick}} дополнительные улучшения форматирования приветствуются
+
: {{tick}} дополнительные улучшения форматирования приветствуются --[[Участник:Dgerasimov|Дмитрий Герасимов]]

Версия 01:51, 16 ноября 2011

В конспекте написано что задача отностится к классу NP-полных, но не сказано что это такое. Объяснить кратко.
Написать (псевдо)код.
Оформить три условия dp[i][m] нормально, как динамику — то есть база и переход. Использовать теховские большие фигурные скобки(для условного присваивания)(как здесь Задача о перемножении матриц#Рекурсивное решение)
дополнительные улучшения форматирования приветствуются --Дмитрий Герасимов