【洛谷OJ】 P1064 金明的预算方案

（不想copy题目，自己查，典型例题！！！）
（此题是我在洛谷写的第一份题解（没过！！！））
这题毫无疑问，看 人品 数据量 就知道用 DP背包问题
这道题目有四种方案：
方案1.只买主件
方案2.买主件和第一个附件
方案3.买主件和第二个附件
方案4.买主件和两个附件
（其实也可以什么都不买）
然后直接输出目标dp[v]
话不多说，直接放程序

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
long long v,m[32001][3]={0},w[32001][3]={0},s[32001]={0},dp[32001]={0},t=0,N,a,b,c;
int main(){
    cin>>v>>N;
    for(int i=1;i<=N;i++){
        cin>>a>>b>>c;
        if(c==0){
            w[N][0]=a;//钱
            m[N][0]=a*b;//价值
        }
        else{
            t=1;
            if(w[c][t]!=0) t++;
            //当有附件一时，它就是附件二
            w[c][t]=a;
            m[c][t]=a*b;
        }
    }
    for(int i=1;i<=N;i++){
        for(int j=v;j>=w[i][0]&&w[i][0]!=0;j--){
        //j必须大于等于钱数（不然拿什么买啊）
            dp[j]=max(dp[j],dp[j-w[i][0]]+m[i][0]);
            //方案1
            if(j>=w[i][0]+w[i][1]) dp[j]=max(dp[j],dp[j-w[i][0]-w[i][1]]+m[i][0]+m[i][1]);
            //方案2
            if(j>=w[i][0]+w[i][2]) dp[j]=max(dp[j],dp[j-w[i][0]-w[i][2]]+m[i][0]+m[i][2]);
            //方案3
            if(j>=w[i][0]+w[i][1]+w[i][2]) dp[j]=max(dp[j],dp[j-w[i][0]-w[i][1]-w[i][2]]+m[i][0]+m[i][1]+m[i][2]);
            //方案四
        }

    }
 cout<<dp[v]<<endl;
}