分支定界法（Branch and Bound）是一种用于解决优化问题的算法

分支定界法（Branch and Bound）是一种用于解决优化问题的算法。它通过将问题空间划分成多个子空间，并使用界限函数来确定子空间中的最优解的上界和下界，从而逐步缩小搜索范围，找到全局最优解。在本文中，我们将使用MATLAB编写一个分支定界法的程序来解决一个示例问题。

问题描述：
我们假设有一个背包，其容量为C。现有一组物品，每个物品具有两个属性：重量w和价值v。我们的目标是选择一些物品放入背包中，使得背包中物品的总重量不超过C，并且总价值最大。

算法实现：
首先，我们定义一个函数来计算当前背包中物品的总价值。然后，我们使用递归方法实现分支定界法。

function [bestValue, bestItems] = branchAndBoundKnapsack(C, weights, values)
    n =