POJ3624 Charm Bracelet 01背包 一维数组表示

简单得01背包问题，题目得数据量大，二维数组表示爆内存

#include<iostream>#define Max(a,b) ((a)>(b)?(a):(b))using namespace std;const int V=12881;const int N=3403;int w[N]={0},c[N]={0};int f[V];void pack(int n,int m){for(int i=1;i<=n;i++)for(int j=m;j>=w[i];j--){f[j] = Max(f[j],f[j-w[i]]+c[i]);}cout<<f[m]<<endl;}int main(){int n,m;cin>>n>>m;for(int i=1;i<=n;i++)cin>>w[i]>>c[i];pack(n,m);}