回溯法解决01背包问题.pptxVIP

回溯法解决01背包问题;回溯法解决01背包问题;回溯法解决01背包问题;回溯法解决0/1背包问题;0/1背包问题概述;回溯法解决01背包问题;回溯法解决01背包问题;问题举例最优值上界;回溯法解决01背包问题;问题分析：;限界函数;L始终为已搜索到的答案节点中受益的最大值，最优解必定大于等于L，对于任意结点X，若其上界函数值bpL，则可以断定X子树上不含最优答案结点，可以剪去以X为根的子树;考察如下背包问题：n=3，w=[11，8，6]，p=[18，25，20]且M=20.;回溯法解决0/1背包问题;回溯法解决01背包问题;回溯法解决01背包问题;回溯法解决01背包问题;回溯法解决01背包问题;回溯法解决01背包问题;回溯法解决01背包问题;回溯法解决01背包问题