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