01背包

for(int i=0; i<=n; ++i){
    for(int j=0; j<=C; ++j){
        d[i][j] = i==0? 0:d[i-1][j];//不放物品i
        if(i>0 && j>=V[i-1]&& d[i][j] > d[i-1][j-V[i-1]]+W[i-1])  
            d[i][j] = d[i-1][j-V[i-1]]+W[i-1];//放入价值w[i-1],体积v[i-1]的物品i
    }
 }

图片来自：http://blog.csdn.net/mu399/article/details/7722810

01背包 算法 大致看来是对上图的遍历，在对已有顺序abcde的物品，依次判断放入包中的情况；