DP（二维花费01背包）——宠物小精灵之收服

#include<bits/stdc++.h>
using namespace std;
const int N=1010,M=510;
int dp[N][M];
int main()
{
    int n,m,k;
    cin>>n>>m>>k;
    for(int p=1;p<=k;p++)
    {
        int c1,c2;
        cin>>c1>>c2;
        for(int i=n;i>=c1;i--)
        {
            for(int j=m;j>=c2;j--)
            {
                dp[i][j]=max(dp[i][j],dp[i-c1][j-c2]+1);
            }
        }
    }
    cout<<dp[n][m-1]<<' ';
    int R=m;
    for(int i=0;i<m;i++)
    {
        if(dp[n][i]==dp[n][m-1])
            R=min(R,i);
    }
    cout<<m-R;
    return 0;
}