第三题是二位花费的背包问题，每件物品要花费0和1各x和y个，总共有n个0和m个1，问每件物品最多取一次，最多可以取多少物品，递归公式为a[j][k] = max(a[j-thing[i].x][k-thing[i].y,a[j][k])，其中thing[i].x为第i件物品消耗多少个x，thing[i].y为第i件物品消耗1的个数。

我的代码：(100%通过)

#include <iostream>

using namespace std ;

struct thing {

    int x;  // 需要 0 的个数

    int y;  // 需要 1 的个数

    thing(){

        x = 0 ;

        y = 0 ;

    }

};

int maxx( int x, int y)

{

    if (x<y)

        return y;

    return x;

}

int main( int argc, const char * argv[]) {

    int x,n,m;

    cin >>x>>n>>m;

    string s[ 55 ];

    thing th[ 55 ];

    int a[ 555 ][ 555 ];

    for ( int i= 0 ;i<x;i++)

        cin >>s[i];

    for ( int i= 0 ;i<x;i++)

        for ( int j= 0 ;j<s[i]. length ();j++)

        {

            if (s[i][ j ] == '0' )

                th[i]. x ++;

            else if (s[i][ j ] == '1' )

                th[i]. y ++;

        }

    

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

        for ( int j= 0 ; j<=m;j++)

            a[i][j]= 0 ;  // 边界

    int ans= 0 ;

    for ( int i= 1 ;i<=x;i++)

        for ( int j=n;j>=th[i- 1 ]. x ;j--)

            for ( int k=m;k>=th[i- 1 ]. y ;k--)

            {

                a[j][k]= maxx (a[j][k],a[j-th[i- 1 ]. x ][k-th[i- 1 ]. y ]+ 1 );

                if (a[j][k]>ans)

                    ans=a[j][k];

     cout <<ans<< endl ;

    return 0 ;

}