不知道哪里错了，请dalao看看

题解的方法太烦了，有个新思路，但是样例都过不了……

#include <iostream>
using namespace std;

int T,n;
int t[104],v[104],q[104],ans[104],f[32004],check[104];

int main()
{
    cin>>T>>n;

    for(int i=1;i<=n;i++) cin>>v[i]>>t[i]>>q[i];

    for(int i=1;i<=n;i++) ans[i]=v[i]*t[i];

    for(int i=1;i<=n;i++)
    {
        for(int j=T;j>=v[i];j--)
        {
            if(q[i]==0) 
            {
                if( f[j] > (f[j-v[i]]+ans[i]) ) f[j]=f[j-v[i]]+ans[i],check[i]=1;
                else check[i]=0;
            }

            if(q[i]>0)
            {
                if(check[q[i]]==1) f[j]=max( f[j] , f[j-v[i]]+ans[i] );
                else continue;
            }

        }
    }

    cout<<f[T]<<endl;

return 0;   
}

主要思路就是加一个判断是否选取过的数组check,如果选到附件，判断它的主件是否被选取过，如果选取过则用动归判断是否符合利益最大化。

但是样例输出了0