n次方和n叉树的联系

n次方的颠倒

• 以n叉树说明 2³和3²
  分析:无论前者还是后者,都以指数级别增加, 对前者而言, 第二行代表1盏灯有两种状态,而第一行为啥0盏灯却有一种状态不好理解, 这边涉及到递归进层的终止条件
  

灯泡的亮暗

• 一共3盏灯,每盏灯都有亮暗两种状态,那么3盏灯一共多少种的状态
  答:2³,第一盏灯有两种情况,第n盏灯有两种情况

公司的竞标

• 4家公司申购11件商品,一共有多少种的商品申购方式<换种问法2: 所有公司的报价方式, 问题答案是否一致?>
  答:问法1: 第一件商品4种申购方式,第n件商品4中申购方式, 4ⁿ
  问法2:第一家公司有11种报价方式,第n家公司有11种报价方式, 11ⁿ

幂函数和指数函数的区别

答:指数函数:自变量 x 在指数的位置上，y=a^x（a>0，a 不等于 1）,幂函数:自变量 x 在底数的位置上，y=x^a（a 不等于 1）. a 不等于 1，但可正可负

地图导航问题

• 从广州到北京的最短路径必须经过这一条线上的某个城市（乌鲁木齐、西宁、兰州、西安、郑州、济南）。我们可以先找到从北京出发到这条线上所有城市的最短路径，最后得到的全程最短路线一定包括这些局部最短路线中的一条，这样，就可以将一个“寻找全程最短路线”的 问题，分解成一个个寻找局部最短路线的小问题。只要将这条横切线从北京向广州推移，直到广州为止，我们的全程最短路线就找到了。这便是动态规划的原理。采用动态规划可以大大降低最短路径的计算复杂度。 在上面的例子中，每加入一条横切线，线上平均有10个城市，从广州到北京最多经过15个城市，那么采用动态规划的计算量是10×10×15，而采用穷举路径的笨办法是10的15次方，前后差了万亿倍。
• 问题:动态规划为啥只需要10×10×15 NOTACK
• 穷举路径很好理解, 每条横切线上平均有10个城市，从广州到北京最多经过15个城市

总结

• 分清楚主次, 无论是公司竞标还是灯泡亮暗, 前者主体是商品,次体是公司