目录 计算学科的基本问题 汉诺塔 递归 P=NP RSA 公开密钥密码系统 TSP 哲学家进餐 上面的例子中是难度提升,但是复杂度没有变化。 下面的例子中是复杂度提升,但是难度没有变化。 意思就是说,在落后的情况下,找准一个点进行定点突破,或许才是最快和最好的方法。 计算学科的基本问题 汉诺塔 递归 递归的特点就是大问题可以简约成小问题ÿ