白鼠的学习足迹

假设有一个矩阵，四个边都是堵住的，矩阵内部有若干障碍物，现在有两个点，用若干条直线连接两个点，且直接不能穿越障碍物，那么至少需要几条直线呢？这很类似连连看游戏中判断是否相连的问题，可以利用广度优先搜索求解。

在学习递归时，在迷宫中寻找路径的问题经常会被当成例子，类似的还有汉诺塔。所有的递归程序都可以改用栈的方式求解，事实上系统执行递归函数也不过就是频繁的入栈和出栈，当然，也可能导致栈溢出的问题。直接借助“栈”这种数据结构来实现程序其实会更好点，可以动态分配内存，只是递归程序看上去更简洁精致，两个重要步骤：1.找出递推关系式，2.找到递归终止条件。接下来试着创建一个迷宫并找出通道。

#include "stdafx.h"const double goods[] = {0.5, 0.2, 0.33, 0.28, 0.88, 0.01, 0.02, 0.05, 0.77, 0.62};const double maxLoad = 1.0;int numBoxes = sizeof(goods) / sizeof (goods[0]);int nMinBoxes = nu...