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

☐ В конспекте написано что задача отностится к классу NP-полных, но не сказано что это такое. Объяснить кратко.

☐ Написать (псевдо)код.

☐ Оформить три условия dp[i][m] нормально, как динамику — то есть база и переход. Использовать теховские большие фигурные скобки(для условного присваивания)(как здесь Задача о перемножении матриц#Рекурсивное решение)