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的物品，依次判斷放入包中的情況；