装载问题(1)

自己实现的算法，其实我的实现的思想是受0-1背包问题的启发，整个问题的求解过程其实就是一棵树的遍历，树的每个节点的两个枝分别代表当前该物品装和不装进行的：

下面这个算法是我受0-1背包的思想自己实现的：

#include<stdio.h>int weight[4] = {0,10,40,20};  //0号位置不使用 int x[4];  //记录i号物品所装入箱子的号码， int c1 = 30;//1号箱子的容量 int c2 = 40; //2号箱子的容量 bool BackTrace(int i);int main(){BackTrace(1);}bool BackTrace(int i){if (i>3 && c1>=0 && c2>=0){  //当遍历到树的根部时候，满足这些条件的时候打印 for (int j=1; j<=3; j++){printf("%d",x[j]);}printf("\n");return true;}c1 = c1 - weight[i];  //当把i号物品装入1号箱子的时候 if (c1 >= 0){  //满足这个条件时候才能装入 1号箱子 x[i] = 1;BackTrace(i+1); }//当把i号物品装入2号箱子的时候， c1 = c1 + weight[i];//当然要做的当然是将1号箱子回复原状 x[i] = 0;c2 = c2 - weight[i];if (c2 >= 0){//满足这个条件时候才能装入 2号箱子x[i] = 2;BackTrace(i+1); }//下面这这两句的道理我有点理解，但是现在还说不清楚，反正必须加上 这两句 c2 = c2 + weight[i];x[i] = 0;}