Обсуждение:Задача коммивояжера, ДП по подмножествам — различия между версиями
| Строка 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] нормально, как динамику — то есть база и переход. Использовать теховские большие фигурные скобки(для условного присваивания)(как здесь Задача о перемножении матриц#Рекурсивное решение)
- ☐ дополнительные улучшения форматирования приветствуются --Дмитрий Герасимов
