写出第一节 例2中 商人过河问题的所有解，必须给出具体解题过程，并对每个解进行解释

审判解释是指人民法院在审判下作中对具体应用法律规范的有关问题所进行的解释。 ()

A．正确

B．错误

请详细写出本题的解题步骤及计算过程。并采用MATLAB编程实现计算过程，并附上程序代码及运行结果。可将答案作为附件提交。

（计算题，请写出详细解题过程）

A.立法解释

B.司法解释

C.行政解释

D.学理解释

A.针对所给问题，定义问题的解空间

B.确定易于搜索的解空间结构

C.确定最优子结构的性质

D.以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索。