https://wishbottle.cn/tags/%E5%88%86%E6%94%AF%E9%99%90%E7%95%8C%E6%B3%95/Recent content in 分支限界法 on WishBottleHugozh-cnFri, 06 Nov 2026 17:29:03 +0800https://wishbottle.cn/posts/cumt-algorithms-branch-bound/Fri, 06 Nov 2026 17:29:03 +0800https://wishbottle.cn/posts/cumt-algorithms-branch-bound/<h2 class="heading" id="1-搜索方式与基本概念"> 1 搜索方式与基本概念 <a class="anchor" href="#1-%e6%90%9c%e7%b4%a2%e6%96%b9%e5%bc%8f%e4%b8%8e%e5%9f%ba%e6%9c%ac%e6%a6%82%e5%bf%b5">#</a> </h2> <p>分支：对当前状态产生下一步选择，例如拿或不拿一件物品。限界：估计该分支可能达到的最好结果，排除不可能改进已知最优解的分支。</p>