牛客练习，遇到了一个很有意思的dp！

链接：https://ac.nowcoder.com/acm/problem/14602
来源：牛客网

xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每种模式每日只能选用一种操作，可以不选。操作j能收益vj，但需要花费体力wj点。xinjun每日拥有体力M点，求他每日最多能得到多少收益。

第一种普通枚举，第二种比较巧妙！
dp.f 是最优解，dp.ne是当前解！

struct node{
       int f;
       int ne;
}dp[N];

       for(int i=0;i<n;i++)
       {
         for(int j=W;j>=w[i];j--)
         {
            dp[j].ne=max(dp[j].ne,dp[j-w[i]].f+v[i]);
         }
       }
       for(int i=0;i<=W;i++)
       {
            dp[i].f=dp[i].ne;
       }
        
 
        cout<<dp[W].f<<endl;
        memset(dp,0,sizeof dp);