搜索深度优先剪枝ppt课件.ppt

《搜索深度优先剪枝ppt课件.ppt》由会员分享，可在线阅读，更多相关《搜索深度优先剪枝ppt课件.ppt（51页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、123456789101112k = 2，让，让1号队员与号队员与2号队员携手登山，号队员携手登山， 2号队员只需上到号队员只需上到H1高度高度，故，故 need(2) = need(1) + 2 * H1 = 8 + 2 * 3 = 14 take(2) = 2 * M = 2 * 5 = 10 d(2) = need(2) take(2) = 14 10 = 4 两个人登山共缺两个人登山共缺4份给养，分属两人，每人缺份给养，分属两人，每人缺2天，故需队友支援的高度为天，故需队友支援的高度为 H2 = d(2) / 2 = 4 / 2 = 2k = 3，让，让1号、号、2号和号和3号队员一起

2、登山，号队员一起登山， 3号队员只需上到号队员只需上到H2高度高度 need(3) = need(2) + 2 * H2 = 14 + 2 * 2 = 18 take(3) = 3 * M = 3 * 5 = 15 d(3) = need(3) take(3) = 18 15 = 3 13 三个人登山共缺三个人登山共缺3份给养，分属三人，每人缺份给养，分属三人，每人缺1天，故需队员支援的高度为天，故需队员支援的高度为 H3 = d(3) / 3 = 11415161718192021222324252627282930313233343536373839404142434445464748495051结结 束束