0-1背包问题
在网上找到了这句话：如果我们采用回溯法解决这个问题，我们采用如下的搜索策略：只要一个结点的左儿子结点是一个可行结点就搜索其左子树；而对于右子树，我们需要用贪心算法构造一个上界函数[[这个函数表明这个结点的子树所能达到的可能的最大容量（因为只有将0-1背包问题改变为背包问题才可能利用贪心算法，因此这个上界函数在绝大多数情况下不会是上确界函数）]，只在这个上界函数的值超过当前最优解时才进入搜索。随着搜索进程的推进，最优解不断得到加强，对搜索的限制就越来越严格。
我的问题是为什么要在其右子树上使用贪心算法？
左子树和右子树有什么区别？
