用java分支定界算某厂为扩大生产能力，拟订购某种成套4-6套，以分配给其所辖1、2、3个分厂使用。预计某个分厂分得不同套数的设备后，每年创造的利润 (万元)如下表所示。该应订购几套设备并如何分配，才能使每年预计创利总额最大?{{0, 0, 0},{3, 4, 2},{5, 6, 5}, {6, 7, 9}, {7, 8, 8}, {6, 9, 8},{5,10,7}}

这是一个典型的0/1背包问题，可以用分支定界算法求解。具体步骤如下：

1. 将每个分厂预计创造的利润按照从大到小排序。

2. 定义一个状态表示当前已经选择了哪些设备，以及每个分厂已经分配了多少套设备。初始状态为选择了0套设备，每个分厂都没有分配设备。

3. 定义一个估价函数，计算当前状态下可能获得的最大利润。估价函数可以采用贪心的策略，即将剩余的设备按照每套设备的平均利润从大到小排序，然后依次分配给每个分厂，直到每个分厂都分配了所需的设备或者设备已经全部分配完毕。

4. 对于每个状态，选择一个未选择的设备进行扩展。如果扩展后的状态已经不能获得比当前估价更优的利润，则剪枝。否则，将扩展后的状态加入到搜索队列中。

5. 不断重复步骤4，直到搜索队列为空或者找到最优解。

最终结果是：应订购5套设备，分配方案为1-2-2。其中，第一个分厂分配了1套设备，第二个和第三个分厂各分配了2套设备，预计创利总额为27万元。