背包入门

01背包

(最大)

初始化:memset(dp,0,sizeof(dp));

                 for(i=1;i<=n;i++)

                         for(j=W;j>=w[i];j--)//从大到小，否则会重复

                                  dp[j]=max(dp[j],dp[j-w[i]]+v[i]);

完全背包

（最大）

                 初始化：memset(dp,0,sizeof(dp));

                 for(i=1;i<=n;i++)

                         for(j=w[i];j<=W;j++)

                                  dp[j]=max(dp[j],dp[j-w[i]]+v[i]);

(最小)

        初始化：memset(dp,0x3f3f3f,sizeof(dp))

                 for(i=1;i<=n;i++)

                         for(j=w[i];j<=W;j++)

                                  if(dp[j-w[i]]<0x3f3f3f)dp=min(dp[j],dp[j-w[i]]+v[i]);

if(dp[W]<0x3f3f3f)装满