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