Question

在5*6的 数组中、计算所有数之和

在5*6的 数组中、计算所有数之和

Answer 1

针对所给问题，定义问题的解空间
确定易于搜索的解空间结构。常见的结构一般为n叉树结构，而且一般都是满n叉树。
以深度优先方式搜索解空间，并在搜索过程中使用剪枝函数避免无效搜索。深度优先策略可以选择先序遍历，中序遍历，和后序遍历。
对于给定的这个题目，我们首先要确定问题的解空间。由于如下的条件限定
运算过程只能使用加法和减法
数组元素最多参与一次运算
我们可以把数组元素的操作转换为 (x1 * +1 ) + (x2 * -1) + (x3 * 0) ....... = ? ，以题目为例, 很容易看出题目需要的解向量为 { (1,1,1,-1,1), (-1,0,1,1,1)..... } ,然后我们可以确定出解空间结构为一个3叉树，而且是一个满三叉树。三叉树深度是给定数组的长度加一，如题中数组长度为5，那么解空间结构的三叉树的深度为6。由于篇幅限制，这里只画了最左部分节点的结构。