动态规划求解0/1背包

#include<iostream>
#define Max 20
using namespace std;
/**
n:物品数 m:最大限额重量 
w[n]:n个物品的重量 p[n]n个物品的单价
x[n]:n个物品是否被选中放入背包
**/
int n,m,w[Max],p[Max],*f[Max],x[Max];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>w[i]>>p[i];
    }
    for(int i=0;i<=n;i++){
        f[i]=new int[m+1];
        for(int j=0;j<=m;j++){
            f[i][j]=0;        
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(w[i]<=j){
                /*本物品的价值与背包剩余空间所能得到的最大价值之和*/
                /*与上一次得到的最大价值，即不放本物品的情况进行比较，选择是本次操作能得到较大价值*/
                f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+p[i]);
            }else f[i][j]=f[i-1][j];
        }
    }
    /*f[n][m]为所能得到的最大价值*/
    cout<<"max price:"<<f[n][m]<<endl;
    for(int i=n;i>0;i--){
        if(f[i][m]==f[i-1][m])x[i]=0;/*如果价值不变，则没有放入物品i*/
        else {
            x[i]=1;/*否则，标记,继续前推*/
            m-=w[i];
        }
    }
    for(int i=1;i<=n;i++)cout<<x[i];
    cout<<endl;
    for(int i=1;i<=n;i++){
        if(x[i]==1)cout<<"(w,p):("<<w[i]<<","<<p[i]<<")"<<endl;
    }
    for(int i=0;i<=n;i++) 
        delete[] f[i]; 
    return 0;
}