文件名称：俄罗斯套娃程序及设计
文件大小：22KB
文件格式：DOC
更新时间：2013-06-29 14:43:18
套娃
1.递归函数遍历可达路径。 2.在递归函数调用时记录路经（保存在向量path_now中），并记录当前的套娃总重（score_now）。 3.走过的没有套娃的路口，将其值修改为HPZD(即0XFFFFFFFF)，表明该路口已走过。 4.当递归函数返回时恢复path_now和score_now，并将当前函数所标记的HPZD（如果有）去除，即把该路口的值由HPZD改为0。 5.当一条路径走到死胡同时，比较score_now和score_best（此前的最大重量）。 如果score_now比score_best大，说明当前路径是目前为止最好的。把当前的路径替代之前最好的路径（path_best=path_now），并替换相应的套娃总重（score_best=score_now）。