技术教程 编程教程 AcWing 1022. 宠物小精灵之收服 二维费用背包 正文

AcWing 1022. 宠物小精灵之收服 二维费用背包

2023-02-12,,,,

#include<iostream>

using namespace std ;

const int N=;

int f[N][N];

int V1,V2,n;

int main() {

    cin>>V1>>V2>>n;

    for(int i=; i<=n; i++) {

        int v1,v2;

        cin>>v1>>v2;

        for(int j=V1; j>=v1; j--)

            for(int k=V2-; k>=v2; k--)

                f[j][k]=max(f[j][k],f[j-v1][k-v2]+);

    }

    cout<<f[V1][V2-]<<" ";

    int k=V2-;

    while(k>&&f[V1][k-]==f[V1][V2-]) k--;

    cout<<V2-k<<endl;

    return ;

}

AcWing 1022. 宠物小精灵之收服 二维费用背包的相关教程结束。

《AcWing 1022. 宠物小精灵之收服 二维费用背包.doc》

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!