递归

  • 递归就是把当前问题划分为子规模的同类子问题。

  • 需要明确什么时候就不需要递归了。

  • 有当得到子问题的解后的决策过程

总的来说,递归就是将大问题化解为多个子问题求解。那么重点是:

大问题是怎么调用小问题的?大问题一定是做了某种决策后才会去调用小问题。决策一定要通过递归时函数的参数体现出来

要把父问题做过决策后产生的所有影响都要通过参数传递给子问题。

棋牌博弈问题

后手为什么选最小的? 因为先手选完只会给后手留下最小的,所以后手只有最小的可选,

棋牌博弈问题

N皇后问题

Last updated

Was this helpful?