对于0-1背包，n=5，物品的重量为w=(4,10,8,6,2)，值为p=(12,20,18,11,8)，容量为c=18。分别用回溯、分支、定界法求解。请写出约束函数和绑定函数。绘制搜索生成的树形结构，并写出原因

对于0-1背包问题，约束函数为：当前选取的物品重量不得超过背包的容量。即，sum(w[i]*x[i]) <= c，其中x[i]为选取的物品状态（0/1）。

绑定函数为：当选取一个物品时，要保证前面的物品也都被选取了，即x[k]=1时，k<=i且sum(w[i]*x[i])<=c。同时，当不选取一个物品时，要保证前面的物品都不选，即x[k]=0时，k<i且sum(w[i]*x[i])<=c。

回溯法的搜索树形状是一个二叉树，在每个节点处分为两个分支（选或不选当前物品）。分支界定法和优先队列分支定界法的搜索树形状可能不太相同，但都是一种深搜的树形结构。这是因为在搜索过程中，每次将问题分解成两个子问题（选或不选当前物品），从而带来节点数的指数级增长。

由于搜索树的结构是由选择和约束函数确定的，因此不同的算法可能会得到不同的搜索树结构，但在搜索的过程中都是尽可能剪枝，以便更快地找到最优解。