点菜问题 简单DP

#include<bits/stdc++.h>
using namespace std;

int C,N;
vector<pair<int,int>>cai(101);

int main()
{
    while(cin>>C>>N)
    {
        vector<int>dp(1001,0);
        for(int i=0;i<N;i++)
        {
            int P,V;
            cin>>P>>V;
            cai[i]=make_pair(P,V);
        }
        for(int i=0;i<N;i++)
        {
            auto it=cai[i];
            int cost=it.first;
            int val=it.second;
            for(int  j=C-cost;j>=0;j--)//加上第i个菜的开销不能大于C
            {//之前的代价J，加上点这个菜的代价COST
             //也就是加上当前开销后，在开销J+cost已知的营养价值和在J时最高营养价值再点菜的价值
             //取最高的营养价值（已知的J+cost开销的营养价值，和在已花费J的价值+点cost菜的价值）
                dp[j+cost]=max(dp[j+cost],dp[j]+val);
            }
        }
        cout<<dp[C]<<endl;
    }
    
    return 0;
}