回到加号题 儿子结点的数一定比父亲大 ■即搜索树深度越深得到的解越大 ■满足最优性剪枝的条件 ■我们可以记录当前得到的解的最小值 如果当前得到的和值已经超过保存的 最小解,即不必再继续深入搜索,回 溯回到加号题 ▪ 儿子结点的数一定比父亲大 ▪ 即搜索树深度越深得到的解越大 ▪ 满足最优性剪枝的条件 ▪ 我们可以记录当前得到的解的最小值 ▪ 如果当前得到的和值已经超过保存的 最小解，即不必再继续深入搜索，回 溯