旅行商与背包

两个有名的NP完全难题：旅行商——跑遍所有城市各一次，怎么走总路最短；背包——包容量有限，装哪些东西价值最高。城市或物品一多，笨办法要试的方案就多到天文数字。